2020年6月21日
luogu 【动态规划1】动态规划的引入
摘要： P1216 数字三角形 每个节点的值只受左上，右上两节点影响。索引从1开始，避免处理边界问题。 int n,ans,a[1005][1005],dp[1005][1005]; //pull: dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + dp[i] 阅读全文
posted @ 2020-06-21 18:04 jimmy-cat 阅读(184) 评论(0) 推荐(0) 编辑