Victro轩

摘要： 1.实践题目：数字三角形 2.问题描述：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3. 算法描述：本题我们没有采用动态规划 。首先画出数字三角形，将最底的两个数分别与结点数相加 阅读全文

摘要： 1.解决一个问题最好的方法肯定是寻找一个最优解。但是最优解有很多个小的子解选择，那么在选择子解的过程中就要筛选出不合适的解，保留可能的最优解，就能节约求解的时间。 2. 题目一 for (int j=1; j<len; j++) { for (int i=0; i<j; i++) { if (arr 阅读全文