最少费用购物问题 动态规划

时间:2016-05-10 10:39:50
【文件属性】:

文件名称:最少费用购物问题 动态规划

文件大小:185KB

文件格式:RAR

更新时间:2016-05-10 10:39:50

动态规划算法 实验报告 + 源码

简单清晰的代码风格,完备的代码注释,详细的实验报告 算法分析。你值得拥有。 问题描述: 商店中每种商品都有标价。例如,一朵花的价格是2 元。一个花瓶的价格是5 元。为了吸引顾客,商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组,并降价销售。例如,3 朵花的价格不是6 元而是5 元。2 个花瓶加1 朵花的优惠价是10 元。设计一个算法,计算出某一顾客所购商品应付的最少费用。


【文件预览】:
张光裕_最少费用问题实验报告.doc
最少费用购物
----最少费用购物.dsp(4KB)
----offer.txt(24B)
----最少费用购物.opt(49KB)
----最少费用购物.dsw(532B)
----最少费用购物.ncb(41KB)
----output.txt(2B)
----MinCostShopping.cpp(4KB)
----input.txt(15B)
----Debug()
--------MinCostShopping.obj(13KB)
--------最少费用购物.pdb(457KB)
--------最少费用购物.pch(199KB)
--------vc60.idb(33KB)
--------vc60.pdb(52KB)
--------最少费用购物.exe(192KB)
--------最少费用购物.ilk(192KB)
----最少费用购物.plg(1KB)

网友评论

  • 挺不错的,很详细
  • 打不开。。。。为什么。。
  • 代码还是正确的,就是分析的太少了,如果后面能有更多的单独解析就完美了!
  • 代码很详细 不错
  • 真心不错,对我有用
  • 能用,谢谢分享
  • 写的很好 真心感谢
  • 好用,并且能够理解
  • 这个说的很不错 和别人书上标准的差不对
  • 对我有用,也能够理解。
  • 资源不错 很清晰。
  • 报告很不错,而且代码写得也很好,注释什么的都很齐全
  • 虽然注释挺详细,不过没有提前把算法的思路交代清楚,结果白费了挺多劲
  • 谢谢了,这个代码写的很清晰,看得懂
  • 这个代码很管用,已经完成任务
  • 简直不能再赞
  • 楼主辛苦了,不过,这个代码并不是动态规划,它没有解决最优子结构的递推,而且它并不能保证算出的花费是最小的,我理解的最少费用购物问题的动态规划应该是类似资源分配问题的动态规划,所不同的是资源的总类并不只有一类
  • 还不错,比想象的好。。。
  • 程序很仔细,是我想要的结果
  • 还好= = 报告有点太简单了……
  • 对我这段时间的工作很有帮助
  • 不错的 报告
  • 这个代码似乎在哪里见过。。。实验报告很随便。。。