2019年10月30日
必刷贪心题
摘要： 背包问题 01背包裸题。因为物品不可分割因此不可贪心。 搬书 Luogu P2374 看起来可以贪心，但是事实上由于体力系数在变化，因此每次选出每堆质量最大的书并不能得到最优解。于是考虑DP。设$dp[i][j][k]$表示当前考虑到每堆第$i,j,k$本书。当前状态只能由$dp[i 1][j][k 阅读全文
posted @ 2019-10-30 18:44 锦依卫Lijilai 阅读(323) 评论(0) 推荐(0)