hdu1052(田忌赛马题解)
区间dp
状态转移方程
dp(l,r)=max(dp(l+1,r)+cost(l,k),jdp(l,r-1)+cost(r,k));
cost(t,q)是田忌与齐王比赛一局下来的结果#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <stdlib.h>
using namespace std;
int dp
原创
2016-06-13 20:15:12 ·
666 阅读 ·
0 评论