05 2024 档案

摘要：dp考虑两个方面，包括如何表示状态（维度，属性（min、max、cnt）），如何计算当前状态（状态转移方程）。dp问题的优化一般是对状态转移方程进行等价变形。 01背包问题有n个物品和一个容量为V的背包。每个物品有两个属性，包括所占用的体积v以及拥有的价值w，每件物品只能用一次。求背包能装得下