热门
最新
红包
立Flag
投票
同城
我的
发布
《【算法专题】动态规划的理论与实战》
在前面的文章中，我们介绍了贪心算法，它们和动态规划一样，通常都可以用来解决多阶段决策最优解的问题。但是在一些场景下，使用它们的话，并不能解决或者不能很好地解决这种多阶段决策最优解的问题。我们来看一个例子，假设我们背包能装15公斤重的东西，现在地上总共三种重量的物品若干，分别是1公斤、5公斤和11公斤，那么如何才能使得背包装满15公斤，并且物品数量最少？如果使用贪心算法的话，每一步都选择当下最优的，那么肯定会选择11+1+1+1+1，那么背包中总共会有5件物品。如果使用回溯算法的话，就会对1、5、1.....
——来自博客 https://blog.csdn.net/weixin_42469135/article/details/125677907
你在工作中使用过动态规划吗？(单选)
26 人已经参与 已结束
经常使用
2人
偶尔用一下
5人
没怎么用过
5人
狗都不用
14人
CSDN App 扫码分享
评论
1
- 复制链接
- 举报
