摘要：思路：将三角形存在一个二维数组中，然后从倒数第二层往上，每次寻找下一层到此层的最大值，记录在dp【i】【j】 中，一层一层填表，最后dp[[1][1]就是最大值 代码： #include<iostream> #include<string.h> #include<algorithm> using n 阅读全文

摘要：分治算法体会： 分治算法的概念： 所谓分治就是将一大问题，分解成一个一个小问题，而这些小问题的合并解得到局部问题的解，最后层层合并，最终得到问题的解。每个子问题都是相同的（解决思路是一致的），才能用分治； 分治有时候用于缩小所需查找的数值范围 常见的使用分治的算法: 何时使用: 分治的时间复杂度一般 阅读全文