2019年10月21日
第三掌实践总结
摘要： 恢复内容开始 动态规划 三道题，第一道就比较简单，从上到下或者从下到上都可以 递归方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j]; 在dp中，定义很重要，这里的dp【i】【j】表示从最顶端走到第i行第j列的最大和，所以在最底层维护一下答案就行 代码： 阅读全文
posted @ 2019-10-21 22:38 艾尔夏尔-Layton 阅读(136) 评论(0) 推荐(0) 编辑