相关文章推荐
纯真的石榴  ·  李海仁主演的电影《女人的战争:搬来的男人》_ ...·  1 年前    · 
有胆有识的泡面  ·  万人迷竟是我自己奶油草莓52书库_头条·  2 年前    · 
才高八斗的啄木鸟  ·  上汽大通MAXUS ...·  2 年前    · 
个性的小马驹  ·  超赞同梦会小说txt,超赞同梦会漫画免费在线 ...·  2 年前    · 
有情有义的番茄  ·  北冥有龙 - 🌈️包子漫畫·  2 年前    · 
Code  ›  洛谷P1049-装箱问题(01背包)-阿里云开发者社区
云计算 阿里 include 装箱问题
https://developer.aliyun.com/article/953949
谦和的电影票
2 年前
产品 解决方案 文档与社区 免费试用 定价 云市场 合作伙伴 支持与服务 了解阿里云
备案 控制台 登录/注册
开发者社区
首页
探索云世界
新手上云 云上应用构建 云上数据管理 云上探索人工智能
云计算 弹性计算 无影 存储 网络 倚天
云原生 容器 serverless 中间件 微服务 可观测 消息队列
数据库 关系型数据库 NoSQL数据库 数据仓库 数据管理工具 PolarDB开源 向量数据库

热门

Modelscope模型即服务 弹性计算 云原生 数据库 物联网 云效DevOps 龙蜥操作系统 平头哥 钉钉开放平台
大数据 大数据计算 实时数仓Hologres 实时计算Flink E-MapReduce DataWorks Elasticsearch 机器学习平台PAI 智能搜索推荐
人工智能 机器学习平台PAI 视觉智能开放平台 智能语音交互 自然语言处理 多模态模型 pythonsdk 通用模型
开发与运维 云效DevOps 钉钉宜搭 支持服务 镜像站 码上公益
问产品
动手实践
考认证
TIANCHI大赛
活动广场
任务中心 飞天Club技术沙龙 训练营 话题 开发者评测 乘风者计划 阿里云MVP 直播
下载
镜像站 技术资料 插件
本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议 》和 《 阿里云开发者社区知识产权保护指引 》。如果您发现本社区中有涉嫌抄袭的内容,填写 侵权投诉表单 进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

题目描述:


有一个箱子容量为V(正整数,0≤V≤200000),同时有n个物品(0<n≤300,每个物品有一个体积(正整数)。


要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。


输入:


1个整数,表示箱子容量


1个整数,表示有n个物品


接下来n行,分别表示这n个物品的各自体积


输出:


1个整数,表示箱子剩余空间。


样例输入:


24


6


8


3


12


7


9


7


样例输出:


0


AC Code:


#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
    int n,x,dp[20001],v[50];
    memset(dp,0,sizeof(dp));
    scanf("%d %d",&x,&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&v[i]);
    for(int i=1;i<=n;i++)
        for(int j=x;j>=v[i];j--)
            dp[j]=max(dp[j],dp[j-v[i]]+v[i]);
    printf("%d\n",x-dp[x]);
    return 0;
 
推荐文章
纯真的石榴  ·  李海仁主演的电影《女人的战争:搬来的男人》_老朴_小美_邻居
1 年前
有胆有识的泡面  ·  万人迷竟是我自己奶油草莓52书库_头条
2 年前
才高八斗的啄木鸟  ·  上汽大通MAXUS 皮卡GST概念车全球首发亮相,大家MIFA7谍照曝光
2 年前
个性的小马驹  ·  超赞同梦会小说txt,超赞同梦会漫画免费在线观看全集 - 快看漫画
2 年前
有情有义的番茄  ·  北冥有龙 - 🌈️包子漫畫
2 年前
今天看啥   ·   Py中国   ·   codingpro   ·   小百科   ·   link之家   ·   卧龙AI搜索
删除内容请联系邮箱 2879853325@qq.com
Code - 代码工具平台
© 2024 ~ 沪ICP备11025650号