DP
JunC74
这个作者很懒,什么都没留下…
展开
-
hdu 1024 Max Sum Plus Plus
题意: 给n个数值, 求其中m段连续的子串之和最大。 状态转移方程(复杂度:n * n * m): f [ i ][ j ] = max (f [ i - 1 ][ j ] , max (f [ k ][ j - 1 ])); (k = j - 1,…… i - 2,i - 1);(状态转移:O(n))f [ i ][ j ] :前 i 个数值划分出 j 段子串(第 i 个数值一定在子串原创 2012-02-21 20:15:15 · 1404 阅读 · 0 评论 -
Find Metal Mineral
/* 题目类型: 树形DP 题意: 是求k个机器人从S 点开始历遍所有节点的最小代价。 原理: 1)对于每一个节点, 分别求出当前节点有x(x = 0)个机器人进行历遍时的最小代价(这x个机器人会留在该分支)。 2)当有机器人留在这个节点下的分支时,则不会有让任何机器人从该节点出来。因为出来机器人的所历遍的节点或分支完全可以由留在这个节点的机器人来历遍,而且所花费原创 2012-04-09 13:06:20 · 1090 阅读 · 0 评论