动态规划
文章平均质量分 58
陈-小苏
这个作者很懒,什么都没留下…
展开
-
Multiplication Puzzle--动态规划
状态转移方程 dp[j][j+len]=min(dp[j][j+len],dp[j][k]+dp[k][j+len]+a[j]*a[k]*a[j+len]) -----------------------------------------------------------------------------------------------------------------原创 2013-06-30 22:38:26 · 426 阅读 · 0 评论 -
poj 2955 动态规划--括号匹配
动态规划-----------------括号匹配 题意是求括号的最大匹配数 dp[i][j] 表示 i 和 j 之间 匹配的最大对数 状态转移方程 : dp[i][j] = max(dp[i][j] , dp[i][k] + dp[k+1][j]) ---------------------------------------------------------------------原创 2013-06-30 22:36:51 · 715 阅读 · 0 评论