海豆S

摘要： 一.对动态规划算法的理解 对一个大问题进行多阶段划分，计算出各阶段的最优解决路径，使问题得到最优决策的过程。 二、编程题1，2的递推方程 1 . dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j]; 2 . dp[i] = max(0,max(dp[i 阅读全文