Coder Space

PKU 1276 Cash Machine --- 多重背包

题意:通过给定的零钱面值和张数,求所能组合成的小于要求现金额的最大值。

解法:转化为多重背包问题,解法参考“背包九讲之第3讲”

源代码

posted on 2010-11-27 15:37 David Liu 阅读(87) 评论(0)  编辑 收藏 引用 所属分类: 动态规划


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


My Links

Blog Stats

常用链接

留言簿

文章分类

文章档案

搜索

最新评论