03 2024 档案
背包问题
摘要：01背包 01背包模型 有一个容量为V的背包。商店有n个物品，每个物品有一个价值v与体积w，一个物品只能拿一次，问可以装下物品的最大价值。 有两个状态，拿或者不拿，用搜索要2^n种。 设状态dp[i][j]表示到第i个物品为止，拿的物品总体积为j的情况下的最大价值。我们不关心某个物品有没有被拿，只关
詞：後藤正文
曲：後藤正文
出来れば世界を僕は塗り変えたい
戦争をなくすような
大逸れたことじゃない
だけどちょっと
それもあるよな
それどころか
そんな僕に術はないよな
嗚呼
何を間違った
それさえもわからないんだ
初めから持ってないのに
胸が痛んだ
心絡まってローリング
凍てつく地面を転がるように
走り出した
