Peng Lv

毋意,毋必,毋固,毋我。 言必行,行必果。

导航

随笔分类 -  ACM动态规划

上一页 1 2

Dynamic Programming...
POJ 2029 Get Many Persimmon Trees
摘要://这题应该用树状数组做,可是第一眼看,想都没想就搜了...[代码] 阅读全文

posted @ 2010-02-03 16:32 Lvpengms 阅读(454) 评论(0) 推荐(0) 编辑

POJ 1157 LITTLE SHOP OF FLOWERS
摘要://dp问题,不算太难//写好之后一直不过,原因就是在第一列的初始化时,没有处理好。。。[代码] 阅读全文

posted @ 2010-02-03 16:31 Lvpengms 阅读(296) 评论(0) 推荐(0) 编辑

POJ 1050 To the Max
摘要://此题又是DP,我是看了结题报告才想出来的。。。。。。。。。。。。//苦想了好长时间,就是一层纸捅不破,原来那就//是应该加一个二维数组记录每行的前i个值得和//说白了就是记录一下状态,因为题意是一个二维矩阵//和得优化,所以一维的状态时不能够满足的,看来DP还是没//理解透彻[代码] 阅读全文

posted @ 2010-02-03 16:30 Lvpengms 阅读(551) 评论(0) 推荐(0) 编辑

POJ 1018 Communication System
摘要://此题是DP问题,可是我一直没有想出公式//组后只能根据带宽来枚举,再采用贪心策略[代码] 阅读全文

posted @ 2010-02-03 16:28 Lvpengms 阅读(935) 评论(0) 推荐(0) 编辑

上一页 1 2