zhangyutao2010 / blogtalk

0 stars 0 forks source link

背包dp - Zhangyutao123的博客 #2

Open utterances-bot opened 1 year ago

utterances-bot commented 1 year ago

背包dp - Zhangyutao123的博客

0-1 背包问题在具体讲何为「0-1 背包 dp」前，先来看如下的例题：「USACO07 DEC」Charm Bracelet 题意概要：有 nnn 个物品和一个容量为 WWW 的背包，每个物品有重量 wiw_iwi 和价值 viv_ivi 两种属性，要求选若干物品放入背包使背包中物品的总价值最大且

https://zhangyutao2010.github.io/2023/10/27/%E8%83%8C%E5%8C%85dp/index/

zhangyutao2010 commented 1 year ago

$a \space a$