题解 - Vijos

0
zero LV 3 @ 2006-03-19 11:26:27

2001年浙江省队选拔

1。求得所有城堡中高度和最小值v;

2. 对所有城堡，作体积和为v的装箱问题

3. for j←v downto 0 do

4. if 高度和j对所有的城堡都可得到 then

5. 输出j;break;{退出j循环}
0
复活_Angel LV 3 @ 2006-02-06 23:38:53

汗,搞了一个小时才过.........0-1背包/.........
0
永恒の灵魂 LV 3 @ 2006-02-02 18:29:20

经过本人验证，无需排序即可
0
tianfeng LV 3 @ 2006-02-02 16:09:21

.......我是直接DP过的....好像没看到要排序的...郁闷中...
0
Coldwings LV 4 @ 2006-02-12 11:54:25

排序后DP

似乎最近排序+DP越来越流行了......

似乎本人方法比较特殊...还望各位大牛指导

刚刚发现其实输入已经排序好了...汗一个