题目说没有不能及格的情况啊
by cxsxlg @ 2022-01-15 15:41:31
恰好凑成k
@[cxsxlg](/user/538258)
by 徐崇瑜 @ 2022-03-17 19:24:23
@[gjh303987897](/user/181715)
```cpp
for(int i=1;i<=m;i++) cin>>w[i];//时间
```
改成
```cpp
for(int i=1;i<=m;i++) cin>>w[i], w[i] = min(w[i], k);
```
就行了
by 徐崇瑜 @ 2022-03-17 19:30:52
```cpp
for(int i=1;i<=m;i++){
for(int j=k;j>=c[i];j--){
dp[j]=min(dp[j],dp[j-c[i]]+w[i]);
}
}
```
改成
```cpp
for(int i=1;i<=m;i++){
for(int j=/*w[i]总和*/;j>=c[i];j--){
dp[j]=min(dp[j],dp[j-c[i]]+w[i]);
}
}
```
by 徐崇瑜 @ 2022-03-17 19:33:18
改 $c_i$
by 徐崇瑜 @ 2022-03-17 19:56:01