poj 2184
哎,我反正是想不到是01背包。。。
最多100个物品,每个物品 价值 和 重量 都是[−1000,1000][−1000,1000][-1000,1000],所以重量最多是[−100∗1000,100∗1000][−100∗1000,100∗1000][-100*1000,100*1000]但是背包不能是负的,就加都加100000变成[0,200000][0,200000][0,200000],...
原创
2018-04-25 22:30:32 ·
881 阅读 ·
0 评论