- 博客(2)
- 收藏
- 关注
RSS订阅原创 poj2287田忌赛马
首先明确田忌每次出马不是最快就是最慢，dp[i][j]为田忌第i到第j匹马和齐王比赛的结果，dp[i][j]=max(dp[i+1][j]+judge(i,k),dp[i][j-1]+judge(j,k))，枚举齐王出了前k匹马。#include#include#include#includeusing namespace std;int dp[1002][1002],t
2016-04-29 16:26:00
380
原创 poj2955，开始学习区间dp了
题目大意：给出一个括号序列，求出其中匹配的括号数((())) 6()()() 6([]]) 4 )[)( 0([][][) 6第一步：确定状态dp[i][j]表示a[i]……a[j]的串中，有多少个已经匹配的括号第二步：确定状态转移方程如果a[i]与a[k]是匹配的dp[i][j]= max
2016-04-26 19:42:39
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人