```C++
f[j]=min(f[j],f[j-a[i]])+1;
```
考虑选和不选两种情况,所以
```C++
f[j]=min(f[j],f[j-a[i]]+1);
```
不选的情况不+1
by HenryQ2022 @ 2023-06-22 20:02:35
另外这道题是求最小,所以f数组要设inf。
by HenryQ2022 @ 2023-06-22 20:05:27