C语言
关注
分享
扫一扫
iWTknow
湖南工商大学
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
python，C语言课程设计示例
详情请加qq30227762原创 2021-06-18 15:01:34 · 146 阅读 · 0 评论 -
数学建模之贪心算法（背包问题）
什么叫贪心算法： 贪心算法就是遵循某种既定原则，不断地选取当前条件下最优的选择来构造每一个子步骤的解决方案，直到获得问题最终的求解。即在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，所做的仅是在某种意义上的局部最优解。 贪心算法适合解决的问题： 1.背包问题（注意0-1背包问题不能用贪心算法解决，所得到的解通常不是最优解） 背包问题与0-1背包问题的区别就是背包问题能将物品的部分放入到背包中，而0-1背包问题只有将物品整个放入或者不放入。 0-1背包问题求解可以用动态规划以原创 2021-01-31 14:48:08 · 5318 阅读 · 0 评论