希望更丰富的展现?使用Markdown
by lqhsr @ 2019-03-09 16:51:36
```cpp
#include<bits/stdc++.h>
using namespace std;
int f[20001],v[31],m,n;
int main()
{
cin>>m>>n;
for(int i=1;i<=n;i++)
cin>>v[i];
for(int i=1;i<=n;i++)
for(int j=m;j>=v[i];j--)
f[j]=max(f[j],f[j-v[i]]+v[i]);
cout<<m-f[m];
return 0;
}
```
by Nobody_Zhang @ 2019-03-09 16:54:32
这个是我的代码
by Nobody_Zhang @ 2019-03-09 16:54:41
@[抚顺林芷仟](/space/show?uid=88470) 你的循环错了,应该是i<=n
by Nobody_Zhang @ 2019-03-09 16:57:46
还有的话就是数组开小了
by Nobody_Zhang @ 2019-03-09 17:00:21
最后一个点我就无能为力了
by Nobody_Zhang @ 2019-03-09 17:01:08
建议滚动数组优化
by Nobody_Zhang @ 2019-03-09 17:02:00
@[Microsoft_ZGB](/space/show?uid=116903)
谢谢
by linzhiqian_mcneil @ 2019-03-10 10:34:26