2015年11月18日
饭卡---hdu2546（01背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546这是一个变形的01背包问题，首先如果金额小于5元，剩余金额不变，为已有金额。如果大于等于5元我们先用5元买最贵的菜。然后用剩下的钱买其他的菜这时就是一个典型的01背包问题了；求出最大的花费，然后用总... Read More
posted @ 2015-11-18 15:37 西瓜不懂柠檬的酸 Views(1214) Comments(0) Diggs(0)
levels of contents