缘起

【1】研究了01背包最优解方案计数问题. 本题来研究未必最优解, 但是满足一定条件的01背包方案计数问题. hdu 5119 Happy Matt Friends

Read More

缘起

日常浪费生命~ joyoi 邮票问题

Read More

缘起

【1】中研究了 01背包最优解方案的个数. 本文研究 完全背包最优解方案的个数。 妈的, 在网上找了半天的题目都没找到.~ 只能干说了~ 本文借鉴了【2】

Read More

缘起

继续浪费生命~ uva 674 Coin Change

Read More

缘起

dp博大精深~ poj 1837 Balance

Read More

缘起

【1】中研究了 “完全背包问题和01背包问题中恰好装满的方法数” 这一问题. 本文继续学习~ hdu 1398 Square Coins

Read More

缘起

【1】中研究了01背包最优解决方案的个数. 本文研究一下01背包、完全背包装满背包条件下的方案数.

hdu 1284 钱币兑换问题

Read More

缘起

背包问题还有一种问法, 就是要你求方案总数. hdu 2126 Buy the souvenirs

Read More

缘起

关于分组背包, 【1】中我们做了标准的分组背包问题, 【2】中我们做了分组背包的变式——每组至少取一个物品. 现在将这两者杂糅在一起~ hdu 3535 AreYouBusy

Read More

缘起

学习分组背包, 【1】中展示了分组背包的板子. 那里对分组背包的定义是每个物品组中至多选择一件商品. 现在将分组背包问题的定义稍微改动一下

1
2

分组背包问题是N件物品,背包容量是V,第i件物品的重量是W[i],价值是P[i],这些物品分成K组
每组物品中至少取一件物品,问背包的最大价值.

即原先是每组物品中最多取一件商品, 但是现在改成恰好取一件.

Read More