D.愚人节快乐 | 2018 校内选拔赛 练习赛

Description

愚人节到了,祝大家节日快乐~作为源代码的主要领导人,DarkZero同学想了个愚弄大家的好办法——送礼物。嘿嘿,不要想的太好,哪儿能给你们那么轻易空手套白狼,DarkZero为了愚人,准备了很多套娃,其中有一个套娃里面装了礼物,这个套娃里也可能还有套娃,为的就是让你稍微不注[……]

Read more

动态规划-完全背包问题

Description

有 n 个重量和价值分别为 wi, vi 的物品。从这些物品中挑选出总重量不超过 W 的物品,求所有挑选方案中价值总和的最大值。在这里,每种物品可以挑选任意多件。

Input

第一行为 n 和 W, 1 ≤ n ≤ 100, 1 ≤ W ≤ 10000
之后 n 行每行[……]

Read more

动态规划-01 背包问题

Description

有 n 个重量和价值分别为 wi, vi 的物品。从这些物品中挑选出总质量不超过 W 的物品,求所有挑选方案中价值总和的最大值。

Input

第一行为 n 和 W, 1 ≤ n ≤ 100, 1 ≤ W ≤ 10000
之后 n 行每行为 wi, vi, 1 ≤ wi,[……]

Read more