2019年7月10日
leetcode的Hot100系列--64. 最小路径和--权值最小的动态规划
摘要： 如果这个： "leadcode的Hot100系列 62. 不同路径 简单的动态规划" 看懂的话，那这题基本上是一样的， 不同点在于： 1、这里每条路径相当于多了一个权值 2、结论不再固定，而是要比较不同走法哪个权值更小 针对第一点，需要把第一行和第一列的权值做一个累加： 假设这里的权值都是1，则 | 阅读全文
posted @ 2019-07-10 00:03 努力爬呀爬 阅读(430) 评论(0) 推荐(0) 编辑