DP
mickeyandkaka
这个作者很懒,什么都没留下…
展开
-
HDU DP46题系列 HDU1864
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1864 最大报销额 01背包,对于每张发票要么报销,要么不报销,张数为背包。注意处理每张发票的合法性。 经验:理解DP的状态,这里的状态是张数。 #include #inclu原创 2011-09-12 00:40:38 · 527 阅读 · 0 评论 -
HDU DP46题系列 HDU2955
DP太差了 现在开始练习DP http://acm.hdu.edu.cn/showproblem.php?pid=2955 参考这里:http://blog.csdn.net/bingfengxuelian0/article/details/5505956 Robberi原创 2011-09-12 00:34:18 · 459 阅读 · 0 评论 -
HDU DP46题系列 HDU1231
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1231 最大连续子序列 经典DP,从头到尾扫一遍,注意记录首和尾的值。 经验:做这类题尤其要注意全负的情况,还有记得首尾有个小TRICK记得处理。 #include #incl原创 2011-09-12 00:48:26 · 621 阅读 · 0 评论 -
HDU DP46题系列 HDU1003
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max Sum 经典DP,记录首和尾,注意全负的情况就行了。 #include #include int dp[3][100010]; int max,maxt;原创 2011-09-12 00:51:58 · 559 阅读 · 0 评论