洛谷 P1049 [NOIP2001 普及组] 装箱问题

自用。

题目传送门:[NOIP2001 普及组] 装箱问题 - 洛谷

题解:Inori_333

参考题解:无

cpp 复制代码
/*
    P1049 [NOIP2001 普及组] 装箱问题
    https://www.luogu.com.cn/problem/P1049
    2024/10/27  submit:inori_333
*/
#include <iostream>
#include <cstring>
using namespace std;

int vol, n;//v表示箱子容积,n表示物品数量
int v[31];//v[i]表示第i个物品的体积
int dp[20005];//dp[i]表示体积为i的箱子最多能装体积为多少的物品


int main(){
    cin >> vol >> n;
    memset(dp,0,sizeof(dp));
    for (int i = 1; i <= n;i++){
        cin >> v[i];
    }
    for (int i = 1; i <= n;i++){
        for (int j = vol; j >= v[i];j--){
            dp[j]=max(dp[j],dp[j-v[i]]+v[i]);
        }
    }
    cout << vol - dp[vol];
}
相关推荐
f狐0狸x20 分钟前
【蓝桥杯每日一题】4.1
c语言·c++·算法·蓝桥杯
ん贤21 分钟前
2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(真题&题解)(C++/Java题解)
java·c语言·数据结构·c++·算法·蓝桥杯
梭七y22 分钟前
【力扣hot100题】(022)反转链表
算法·leetcode·链表
威视锐科技3 小时前
软件定义无线电36
网络·网络协议·算法·fpga开发·架构·信息与通信
牧歌悠悠4 小时前
【Python 算法】动态规划
python·算法·动态规划
JINX的诅咒4 小时前
CORDIC算法:三角函数的硬件加速革命——从数学原理到FPGA实现的超高效计算方案
算法·数学建模·fpga开发·架构·信号处理·硬件加速器
二进制人工智能4 小时前
【QT5 网络编程示例】TCP 通信
网络·c++·qt·tcp/ip
明天不下雨(牛客同名)5 小时前
为什么 ThreadLocalMap 的 key 是弱引用 value是强引用
java·jvm·算法
lisw055 小时前
DeepSeek原生稀疏注意力(Native Sparse Attention, NSA)算法介绍
人工智能·深度学习·算法
喝拿铁写前端6 小时前
SmartField AI:让每个字段都找到归属!
前端·算法