2019年2月20日
常见算法问题
摘要： 1. 0-1背包问题 https://www.cnblogs.com/toone/p/8554817.html 阅读全文
posted @ 2019-02-20 13:05 Schwifty 阅读(120) 评论(0) 推荐(0)
67. Unique Paths
摘要： 当前的数目 = 同行上列 + 同列上行 回溯法把爷逗乐了，runtime爆炸。所以肯定是DP DP： 第一行和第一列的值只能是1，因为只有一种方法，第一行：向右，第一列：向下。 其余的，就是到达 (i , j) 的路径数 == 到达（i-1，j）的途径 + 到达（i，j-1）的途径。 还有种方法，是 阅读全文
posted @ 2019-02-20 07:58 Schwifty 阅读(112) 评论(0) 推荐(0)