大佬,请问一个问题。在优化dp[i][j]=dp[i−x][j]+ans[x]这部分中,dp[i][j] = max(dp[i-1][j]+ans[1], dp[i-2][j]+ans[2],...,dp[i-(j-1)][j]+ans[j-1],dp[i-j][j]+ans[j]) 真的就等价于dp[i][j]=max(dp[i][j-1], dp[i-j][j]+ans[j]);吗?感觉好抽象,不理解,大佬可以解释一下吗?(因为这个潜台词就是ax(dp[i-1][j]+ans[1], dp[i-2][j]+ans[2],...,dp[i-(j-1)][j]+ans[j-1])=dp[i][j-1])
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务