社区讨论
it is not easy
P1049[NOIP 2001 普及组] 装箱问题参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @ltpnjd19
- 此快照首次捕获于
- 2024/03/13 18:22 2 年前
- 此快照最后确认于
- 2024/03/13 20:43 2 年前
C
#include <bits/stdc++.h>
using namespace std ;
int v , n , w[20005] , f[100005] ;
int main()
{
cin >> v >> n ;
for( int i = 1 ; i <= n ; i ++ )
{
cin >> w[i] ;
}
for(int i = 1 ; i <= n ; i ++ )
{
for( int j = v ; j >= w[i] ; j -- )
{
if( f[j] < f[j - w[i]] + w[i] )
{
f[j] = f[j - w[i]] + w[i] ;
}
}
}
cout << v - f[n] ;
return 0 ;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...