会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大风
Fighting for ACM !!一起加油吧
博客园
首页
新随笔
联系
订阅
管理
2014年5月7日
hdu 4283 You Are the One 区间dp
摘要: 参考了别人的思路dp[i][j]表示从第i个人到第j个人这段区间的最小花费是只考虑这j-i+1个人,不需要考虑前面有多少人)那么对于dp[i][j]的第i个人,、就有可能第1个上场,也可以第j-i+1个上场。考虑第K个上场即在i+1之后的K-1个人是率先上场的,那么就出现了一个子问题 dp[i+1]...
阅读全文
posted @ 2014-05-07 16:08 galaxy77
阅读(149)
评论(0)
推荐(0)
编辑
公告