- 三取方格数
-
*破釜沉舟 王者无敌* LV 8 @ 2009-05-11 21:41:18
大牛帮帮忙，讲一下基本思路（C++）
4 条评论
-
Erikleo LV 8 @ 2010-07-06 08:41:50
...
用我们大牛的讲法:
将方格顺时针旋转45°,
然后连接每条对角线...
发现步数一样的时候到达的"层数"也是一样的
然后先确定层数,(第一循环)(可以省去这个维度)
再确定第一条路径的纵坐标i(第二循环,从原方格的第N-2个纵坐标到1)
第二路径纵坐标j(第三循环,从N-1条边搜索到i+1)
第三路径纵坐标k(第四循环,第N条到第二路径边界j+1)
路径不重合;
O(N^4)...
不断更新F的最优解;更新完后加上三个新增坐标点的权值;
最后输出F[N-2，N-1，N]加上前面被忽略的起始点(必定重合部分)的值;
完. -
@ 2009-09-12 22:29:36
额四维数组 不如两个三维的
-
@ 2009-05-13 10:22:31
费用流
费用流
-
@ 2009-05-12 09:56:59
简单题
动态规划，比较麻烦。
预处理一下，
可以用四维数组搞定
- 1
