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