logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

B3873 [GESP202309 六级] 小杨买饮料

两段代码均为01背包问题的动态规划解法,用于求解在限定容量下最小成本。输入为物品数量n、总容量L,及每个物品的成本c[i]和长度l[i]。状态转移方程根据物品长度与当前容量关系分情况处理:若物品长度大于等于当前容量,则只能选择该物品或不选;否则可选或不选并累加成本。最终输出最小成本,若无解则输出"nosolution"。代码1使用int,代码2使用long long以避免溢出,

#算法#c++
到底了