1. 首页
  2. 编程语言
  3. C++ 
  4. 背包问题的贪心算法

背包问题的贪心算法

上传者: 2020-10-28 03:36:23上传 RAR文件 181.19KB 热度 28次
在VC++6.0调试通过。在背包问题中,取得最优解一直是解决背包问题的最终目的,就贪心算法的动态规划关系以及方案在解决背包问题上作比较,但贪心法在什么时候都能取到最优解并无一般结论,而对于普通背包问题我们却有一个完美的结果——贪心法可取到最优解。
用户评论