Vijos P1133 装箱问题题解

最新推荐文章于 2022-05-21 16:51:51 发布

原创最新推荐文章于 2022-05-21 16:51:51 发布 · 740 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#vijos

刷的题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一段使用C++实现的动态规划代码，用于解决数组问题。通过使用预定义的数据结构和算法，代码高效地求解了特定数组问题。

没什么好说的。

#include<stdio.h>

#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
int i,v,n,j;
int a[1001];
cin>>v>>n;
for(i=0;i<n;i++) cin>>a[i];
int dp[20001];
memset(dp,0,sizeof(dp));
dp[0]=1;
for(i=0;i<n;i++)
{
for(j=v;j>=0;j--)
{
if(j>=a[i])
{
dp[j]=max(dp[j],dp[j-a[i]]);
}
}
}
for(i=v;i>=0;i--)
{
if(dp[i])
{
cout<<v-i<<endl;
break;
}
}
return 0;
}