目录

266 活动选择问题 分析

267 活动选择问题 贪心

268 分数背包问题 贪心

269 0-1 背包问题 贪心

270 斐波那契 动态规划

271 斐波那契 动态规划 降维

272 Bellman Ford 动态规划 分析

273 Bellman Ford 动态规划 实现1

274 Bellman Ford 动态规划 实现2

275 Leetcode62 不同路径 动态规划 分析

276 Leetcode62 不同路径 动态规划 实现

277 0-1 背包问题 动态规划 分析1

278 0-1 背包问题 动态规划 分析2

---

266 活动选择问题 分析

以上方法都被否定了。 

因此，最佳方式是 优先选择最先结束的活动。

267 活动选择问题 贪心

268 分数背包问题 贪心

比较器不去定义的话，默认是升序排序。 

269 0-1 背包问题 贪心

 但是这个不是最优选择。

270 斐波那契 动态规划

271 斐波那契 动态规划 降维

272 Bellman Ford 动态规划 分析

273 Bellman Ford 动态规划 实现1

274 Bellman Ford 动态规划 实现2

275 Leetcode62 不同路径 动态规划 分析

276 Leetcode62 不同路径 动态规划 实现

 第一种方法：二维数组。 

第二种方法：一维数组

277 0-1 背包问题 动态规划 分析1

278 0-1 背包问题 动态规划 分析2