题解 | #[NOIP2001]装箱问题#

[NOIP2001]装箱问题

https://www.nowcoder.com/practice/55100a6608ad4656849dbd1f16d044cb

#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;
//目的就是计算能够装的最大体积
//首先定义dp[j]表示箱内容量为j时体积最大值
int main() {
    int m;
    int n;
    cin>>m>>n;
    int v[n];
    vector <int> dp(m+1,0);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    for(int i=0;i<n;i++){
        for(int j=m;j>0;j--){
            if(v[i]<=j){
                dp[j]=max(dp[j],dp[j-v[i]]+v[i]);
            }
        }
    }
    cout<<m-dp[m];
    return 0;
}
// 这段代码完全可以背诵

全部评论

相关推荐

太难了,双9bg也被刷
投递韶音科技等公司10个岗位
点赞 评论 收藏
分享
Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务