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