摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2126题意:给你n个物品,m元钱,问你最多能买个多少物品,并且有多少种解决方案。一开始想到的是,先解决给m元钱因为我花的钱少就一定能购买够多的物品,因此是个贪心算法。记买最多的物品数为c。然后就是设计状态... 阅读全文
posted @ 2014-10-24 00:34 西域小车 阅读(215) 评论(0) 推荐(0)
|
||
|
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2126题意:给你n个物品,m元钱,问你最多能买个多少物品,并且有多少种解决方案。一开始想到的是,先解决给m元钱因为我花的钱少就一定能购买够多的物品,因此是个贪心算法。记买最多的物品数为c。然后就是设计状态... 阅读全文
posted @ 2014-10-24 00:34 西域小车 阅读(215) 评论(0) 推荐(0) |
||