C++博客-I want to be CRAZY!!!-随笔分类-动态规划http://www.cppblog.com/phonism/category/19746.html本来无望的事，大胆尝试，往往能成功。zh-cnSun, 23 Sep 2012 16:22:47 GMTSun, 23 Sep 2012 16:22:47 GMT60DP求期望入门http://www.cppblog.com/phonism/archive/2012/09/18/191146.htmlphonismphonismTue, 18 Sep 2012 12:07:00 GMThttp://www.cppblog.com/phonism/archive/2012/09/18/191146.htmlhttp://www.cppblog.com/phonism/comments/191146.htmlhttp://www.cppblog.com/phonism/archive/2012/09/18/191146.html#Feedback0http://www.cppblog.com/phonism/comments/commentRss/191146.htmlhttp://www.cppblog.com/phonism/services/trackbacks/191146.html求概率：
uvalive5863 hdu4089
求期望：
poj2096 zoj3329 hdu4035

phonism 2012-09-18 20:07 发表评论
]]>浅尝状态压缩http://www.cppblog.com/phonism/archive/2012/08/09/186731.htmlphonismphonismThu, 09 Aug 2012 04:29:00 GMThttp://www.cppblog.com/phonism/archive/2012/08/09/186731.htmlhttp://www.cppblog.com/phonism/comments/186731.htmlhttp://www.cppblog.com/phonism/archive/2012/08/09/186731.html#Feedback0http://www.cppblog.com/phonism/comments/commentRss/186731.htmlhttp://www.cppblog.com/phonism/services/trackbacks/186731.html位运算，然后要知道位运算的一些基本应用，这方面Matrix67大牛总结的很好。学习了这些，接下来可以看看这篇论文，讲的挺好。

phonism 2012-08-09 12:29 发表评论
]]>背包小记http://www.cppblog.com/phonism/archive/2012/08/04/186274.htmlphonismphonismSat, 04 Aug 2012 10:05:00 GMThttp://www.cppblog.com/phonism/archive/2012/08/04/186274.htmlhttp://www.cppblog.com/phonism/comments/186274.htmlhttp://www.cppblog.com/phonism/archive/2012/08/04/186274.html#Feedback0http://www.cppblog.com/phonism/comments/commentRss/186274.htmlhttp://www.cppblog.com/phonism/services/trackbacks/186274.htmlhttp://acm.hust.edu.cn:8080/judge/contest/view.action?cid=10736#overview密码是：sduacm 个人觉得这几题都很不错
额，第一题就不说了，普通的0－1背包

G题(HDU4091)是2011年上海区预赛第一题，据说AC这道题就可以拿铜牌了(囧) 题意是给俩个物品，每个物品有价值和体积，显然直接贪心不对，可以当作背包来解，但背包的容量很大，不能直接背包。这题的做法是：现求总容量对俩个物品的体积的LCM取余的余数，然后在余数中枚举，对其他的容量贪心，很容易证明这个思路的正确性。
HDU4091

I题(SGU259)单机调度问题，题意是只有一个打印机，有许多传单需要打印和分发，打印的时间T[i]，分发的时间是L[i]，每个传单必须先打印后分发，假设有很多分发员，问将左右的传单打印并且分发完所用完的最短时间。这题直观有个感觉就是因为分发员有很多人，分发时间长的传单显然先打印比较好，并且很容易证明这个贪心思想的正确性。因此对L从大到小排序，然后再求的时间就是最短的时间。
SGU259

SPOJ39_PIGBANK：这题是个经典的完全背包问题，题意是有个储蓄罐，知道了空的时候的质量和装满硬币的质量，给了一些硬币的质量和价值，求储蓄罐装满时硬币的最小价值。
经典题。
SPOJ39_PIGBANK








phonism 2012-08-04 18:05 发表评论
]]>