eelq

关注

P1049 [NOIP2001 普及组] 装箱问题

eelq

关注

阅读 133

2022-11-07


​​传送门​​

P1049 [NOIP2001 普及组] 装箱问题_c++

思路:

转化为01背包问题。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int inf = 0x3f3f3f3f;
int a[50];
int dp[20010];

int main()
{
int v;
cin>>v;
int n;
cin>>n;
for(int i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
}
for(int i = 1; i <= n; i++)
{
for(int j = v; j >= a[i]; j--)
{
dp[j] = max(dp[j],dp[j-a[i]]+a[i]);
}
}
printf("%d\n",v-dp[v]);
}


相关推荐

冬冬_79d4

P1028 [NOIP2001 普及组] 数的计算

冬冬_79d4 81 0 0

驚鴻飛雪

洛谷P1028 [NOIP2001 普及组] 数的计算

驚鴻飛雪 67 0 0

elvinyang

C语言【洛谷】P1028 [NOIP2001 普及组] 数的计算

elvinyang 45 0 0

汤姆torn

P1028 [NOIP2001 普及组] 数的计算(python3、scratch实现)

汤姆torn 63 0 0

岁月不饶人老不正经

DFS 升序剪枝 P1025 [NOIP2001 提高组] 数的划分

岁月不饶人老不正经 31 0 0

49路末班车

【每日一题】P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

49路末班车 46 0 0

西风白羽

[NOIP2001]求先序排列

西风白羽 58 0 0

架构大数据双料架构师

P1024 [NOIP2001 提高组] 一元三次方程求解

架构大数据双料架构师 53 0 0

有态度的萌狮子

Car的旅行路线(NOIP2001)

有态度的萌狮子 63 0 0

像小强一样活着

【NOIP2001】【codevs1011】数的计算

像小强一样活着 25 0 0

精彩评论(0)

0 0 举报