hdu 1864 最大报销额【01背包变形~】(实数转整型)
摘要:
题目链接 思路:01背包变形。由于题目要求精确到小数点后2位,那么我们可以将读入的实数扩大100倍,转为整型进行计算,最后结果除以100,保留两位小数,转为整型后这道题就是一个01背包的简单变形,读入物体的价值既是背包的花费又是背包的价值。 注意:题意容易理解出错的地方:单项物品的价值不得超过600 阅读全文
posted @ 2017-09-19 16:32 大学僧 阅读(102) 评论(0) 推荐(0) 编辑