2017年8月3日
动态规划入门-数字三角形
摘要： 假设有一组数字三角形, 由一个数字可以到下一层的左或右,求一条最短的路径. 使用动态规划 自顶向下考虑,如果 因此有 而 初始化为 自底向上考虑, 的最短路径应当包含 或`dp[i+1][j+1] dp[i][j] = min(dp[i 1][j], dp[i 1][j 1]) + mat[i][j 阅读全文
posted @ 2017-08-03 04:18 lepeCoder 阅读(267) 评论(0) 推荐(0) 编辑