从今天开始一天做一题dp,离省赛还有10天了,加油,相信会有奇迹;
这一题是状态dp,因为商品种类不超过5中,所以可以用一个五位数来表示每种商品的种类,状态表示好了后就用背包,这题不难但又点复杂,变量很多,容易弄混。
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1170
这是我ac的代码:
从今天开始一天做一题dp,离省赛还有10天了,加油,相信会有奇迹;
这一题是状态dp,因为商品种类不超过5中,所以可以用一个五位数来表示每种商品的种类,状态表示好了后就用背包,这题不难但又点复杂,变量很多,容易弄混。
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1170
这是我ac的代码: