最小重量机器设计(回溯法)

时间:2012-06-30 10:25:10
【文件属性】:

文件名称:最小重量机器设计(回溯法)

文件大小:2KB

文件格式:CPP

更新时间:2012-06-30 10:25:10

C++ 回溯法 最小重量机器设计 背包问题 算法

最小重量机器设计问题:设某一机器由N个部件组成,每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过C的最小重量机器设计 C++写的


网友评论

  • 代码还可以 值得参考
  • 代码有错,输入很繁琐
  • 代码还行 值得参考
  • 注释太少了,有点不太容易懂
  • 可以作为参考资料
  • 没看懂,,注释有点少吧。3分有点多吧。
  • 写的还行,就是让人搞不明白定义的变量的意思
  • 多一些思路讲解,不要只加上代码,让人看不懂
  • 刚好在学算法分析,有实例和程序边看边学挺不错的,要是才多些注释就更好了,适合初学者观摩