摘要：数字三角形问题 动态规划 OJ 问题：Triangle（参见 http://poj.org/problem?id=1163） 题意：在数字三角形上寻找一条沿相邻顶点从顶到底走的路径，使路径上的数字和最大。 输入：三角形高度 n，数字三角形数值。 输出：最大数字和。 解决思路： 由下而上逐个计算个点到 阅读全文

摘要：冒泡排序及其优化（以升序为例） 排序流程： 步骤1.从头开始比较相邻的两个元素，如果后面一个比前面一个小就交换位置，这样执行一轮最后的一个就是最大元素 步骤2.忽略之前找到的最大元素，重复执行步骤1，直到全部元素有序 图例 代码实现 package bubblesort; public class 阅读全文