- 装箱问题
-
202607zj09王宇浩 (王宇浩) LV 8 @ 2026-07-25 12:42:20
#include <bits/stdc++.h>
using namespace std;
int n,v,tj[31],cnt=1;
int main()
{
cin>>v>>n;
for (int i=1;i<=n;i++)
{
cin>>tj[i];
cnt++;
}
sort(tj+1,tj+1+n);
while (cnt)
{
cnt--;
if (v<tj[cnt])
continue;
v-=tj[cnt];
}
cout<<v;
return 0;
}
3 条评论
-
202607gj06周子祥 (周子祥) LV 9 @ 2026-07-25 13:59:48
这是金老师讲的
-
@ 2026-07-25 13:59:34
#include<bits/stdc++.h> using namespace std; int V,n,v[100005],w[100005],sum,dp[10000005],ans; int main() { cin>>V; cin>>n; for(int i=1;i<=n;i++) { cin>>w[i]; v[i]=w[i]; } for(int i=1;i<=n;i++) { for(int j=V;j>=w[i];j--) { dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } } cout<<V-dp[V]; return 0; } -
@ 2026-07-25 12:43:00
这个对不对不知道，都怪网站坏了；
- 1
信息
- ID
- 1437
- 难度
- 6
- 分类
- 动态规划 | 背包 点击显示
- 标签
- 递交数
- 170
- 已通过
- 34
- 通过率
- 20%
- 上传者
-
金老师 (zfkin)
