hack
查看原帖
hack
89568
hmh13951417981楼主2024/4/1 17:45

如果输入为

1 5 1

1 1

显然结果(前k优解)应该为1

然而用大多数的(至少第一页是这样)题解,都把初始值赋值为-inf

对于所有物品总体积之和小于V的时候,V处的dp值便不会被更新,还是-inf(然而目前的测试数据应该是不含这种情况的)

感觉要对这种情况进行特判,从所有物品总体积之和往前找

2024/4/1 17:45
加载中...