算法札记:完全背包与其变式的对比

📅 2026/6/19 22:19:29
算法札记:完全背包与其变式的对比
最经典的就是不超过V有一种变式是恰好等于V问题求价值max对于变式只需把除了dp[0][0]之外的全部变成负无穷即可这可以视作对经典的进行了限制使之只能从可构造出的状态进行转移由此观之在动态规划中对条件的初始化极其重要