摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3496这题是一道二维费用背包问题，刚开始的时候我把所有的都初始化为-1，只有ans[0][0]=0;结果就是一直在WA，我没想明白是怎么回事，我认为要满足只有恰好用完的话，那只要将所有的都设置为-1就可以了。后来看了别人的题解，我是略2，想的是没错。如果要恰好用完的话，是要将别的都初始化为-1。但是这个恰好是指的物品的件数恰好，那么就是说二维的费用中有一个费用是恰好，所以初始化-1的时候只要是对有这个要求的这一维进行初始化就可以了。想到了先前做树状数组也是，总是有点生搬硬套o(╯□╰)o。。。看到别人的代码说 阅读全文
posted @ 2012-09-23 10:32
YORU
阅读(360)
评论(0)
推荐(0)
浙公网安备 33010602011771号