动态规划
文章平均质量分 85
Bearox
浙江 永康
展开
-
POJ1179(动归难题)
题目链接:点击打开链接 好晕啊!好久没写解题报告了。就是因为做不出来。前两天还出去玩了,回来编程的感觉都没有了。整天都沉迷于漫画。今天早上终于搞定了一道题。这道题感觉不是很容易想清楚。甚至看了解题报告以后还错了好多次,最后静下来终于理清楚了思路,把代码写出来了。 下面分析一下这道题目的思路: 题目的意思是去掉一条边,然后结合顺序任意。让最后结果最大,输出最大的结果,以及能得到这个结果原创 2013-04-07 08:53:26 · 1185 阅读 · 0 评论 -
POj3230
好久没有做题目了,最近刚开始玩ubuntu爱不释手啊。导致我的A题大业都停滞不前啊,还好今天终于有接着做题了。今天早上看了这个POJ3230一推敲是一个动归题,状态也很好确定 f[i][j]表示第i天在第j个城市能得到的最多的钱。但是还是wa了好多次,好桑心啊。原来是因为第一天的情况没有考虑清楚,第一天肯定是从第一个城市出发的,所以上一个城市的起始点肯定是第一个城市,已经无需遍历了。而以后的几天原创 2013-04-13 09:09:44 · 823 阅读 · 0 评论