12.27_黑马数据结构与算法笔记Java(补1)

发布时间:2023年12月27日

目录

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

文章来源:https://blog.csdn.net/2301_80185446/article/details/135243762
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。