![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 91
etherreal1
这个作者很懒,什么都没留下…
展开
-
动态规划算法学习
假设最优策略:a1, a2, …, ak最后一步就是对ak的决策(取2/ 5/ 7)因此,a1, a2, …, ak-1拼出了27 - ak,这也是最优策略为什么也是最优策略?若仅用k - 2枚硬币即可拼出27 - ak(即a1, a2, …, ak-1拼出27 - ak不是最优策略)则拼出27仅需k - 1枚硬币,与最优策略k枚硬币矛盾因此,是最优策略。原创 2024-02-18 18:05:48 · 620 阅读 · 0 评论 -
算法设计与分析--求解0/1背包问题(蛮力法、回溯法、分枝限界法、动态规划法)与背包问题(贪心法)
求解背包问题原创 2023-08-25 15:13:00 · 747 阅读 · 1 评论 -
算法设计与分析--求解幂集问题(蛮力法)
蛮力法求解幂集问题原创 2023-08-15 10:00:55 · 404 阅读 · 1 评论 -
算法设计与分析--求解最大连续子序列和问题(分治法、蛮力法、动态规划法)
利用分治法、蛮力法、动态规划法求解最大连续子序列和问题原创 2023-08-13 11:11:40 · 5036 阅读 · 2 评论