2013年11月9日
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4502题意 :这个是中文题,我就不再详述了。思路 : 以前做过一个活动区间选择,结果就按着那个思路敲了,后来发现只能保证做足够多的工作,但是无法保证获得的钱最多,才知道是一个动态规划,其实对于我这种菜鸟来说,做动态规划没有什么难不难的,只有找不找的到公式的。。。。。我的代码里dp[h][k]代表的是从第h天干到第k天能赚多少钱,所以存在一个变量h #include#include#includeusing namespace std ;struct node{ int start ; int en... 阅读全文
posted @ 2013-11-09 13:54 枫、 阅读(201) 评论(0) 推荐(0) 编辑