目录
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
以上方法都被否定了。?
因此,最佳方式是 优先选择最先结束的活动。
比较器不去定义的话,默认是升序排序。?
?但是这个不是最优选择。
?第一种方法:二维数组。?
第二种方法:一维数组