嗯...
题目链接：http://poj.org/problem?id=2955
一道比较经典的区间dp，注意首先更新dp，然后再转移，转移的时候并没有什么代价，即dp[i][j] = max(dp[i][j], dp[i][k] + dp[k + 1][j]
AC代码：
嗯...
题目链接：http://poj.org/problem?id=2955
一道比较经典的区间dp，注意首先更新dp，然后再转移，转移的时候并没有什么代价，即dp[i][j] = max(dp[i][j], dp[i][k] + dp[k + 1][j]
AC代码：
转载于:https://www.cnblogs.com/New-ljx/p/11569317.html
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- yule263.com 版权所有 湘ICP备2023023988号-1
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务