随笔分类 -  动态规划-背包

摘要:Description 题面 简化版题面: 有 \(c\) 个豆荚,共 \(n\) 颗豆子,每颗豆子都有自己的重量,现在需要将给豆子设定为(黄色/绿色,圆粒/皱粒),要求满足以下条件: 给定这四种性状的阀值 \(C0,C1,D0,D1\),要求为这种性状的豆子重量和不能超过该阀值。 与此同时,这 \ 阅读全文
posted @ 2020-06-17 08:04 newbielyx 阅读(282) 评论(0) 推荐(0)
摘要:Description 小 $\text{Y}$ 有一个大小为 $n$ 的背包,并且小 $\text{Y}$ 有 $n$ 种物品。 对于第 $i$ 种物品,共有 $i$ 个可以使用,并且对于每一个 $i$ 物品,体积均为 $i$。 求小 $\text{Y}$ 把该背包装满的方案数为多少,答案对于 $ 阅读全文
posted @ 2020-01-11 22:07 newbielyx 阅读(266) 评论(0) 推荐(0)