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