摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2602 这题是非常标准的01背包,没啥特殊的地方,很简单 代码: 阅读全文
posted @ 2018-04-21 13:42 雨落洛 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1864 解题思路:首先这题一看就是01背包,那么要思考的就是用什么作为背包容量,这里报销价格是浮点数,所以我们最好选择发票张数来作为背包的容量。这样数组也非常小,因为最多才30张 那么状态转移方程就是 阅读全文
posted @ 2018-04-21 12:44 雨落洛 阅读(168) 评论(0) 推荐(0) 编辑