动态规划--多重背包
codancer
为信仰而战斗
展开
-
【poj 2392】Space Elevator(贪心+多重背包)
Space ElevatorTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 13340 Accepted: 6323 DescriptionThe cows are going to space! They plan to achieve orbit by building a s...原创 2018-08-08 14:11:46 · 318 阅读 · 0 评论 -
【洛谷 P2347】砝码称重(多重背包可行性问题)
P2347 砝码称重题目描述设有 1g1g 、 2g2g 、 3g3g 、 5g5g 、 10g10g 、 20g20g 的砝码各若干枚(其总重 \le 1000≤1000 ),输入输出格式输入格式: 输入方式: a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a1,a2,a3,a4,a5,a6(表示 1g1g 砝码有 a_1a1 个, 2...原创 2018-08-08 17:08:18 · 886 阅读 · 0 评论