欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

回想算法,非算法高手勿进

程序员文章站 2024-02-13 15:47:40
...
回溯算法,非算法高手勿进!
本帖最后由 xuzuning 于 2011-06-10 14:40:16 编辑 给定物品n件,他们的重量分别是w[0],w[1],……w[n-1],物品的价值分别为v[0],v[1],……v[n-1],另有一个背包,它可以容纳的总重量为w。设计一种物品挑选方案,要求从这n件物品中所选取的物品的总重量不超过背包的容量w,使选中物品的价值之和最大。

这个是很常见的背包回溯算法,谁能用php写一下!


注意:与算法无关的回复,将毫不留情的删去! 版主
作者信息
回想算法,非算法高手勿进

认证0级讲师

推荐视频教程
  • 回想算法,非算法高手勿进javascript初级视频教程
  • 回想算法,非算法高手勿进jquery 基础视频教程
  • 视频教程分类