标签：
1.2015安徽网络预赛： http://acm.hdu.edu.cn/showproblem.php?pid=5492
题意：给一个N*M的矩阵（N<=30,M<=30),矩阵中每个点都有一个正整数值，从（1,1）到（n,m)每次只能向右或者向下走，找一条方差最小的路径。
错误想法： 动态规划，每到达一个点，让它之前的路径的方差最小，从这些“最优”的路径中，选择加上此点后新路径使现在的方差最大。
错误原因： 转移方程不正确。没有证明这个思路是正确的。实际上，很容易证明这是一条错误的思路。如下图，走1->1->100的方差比走1->50->100的方差要大。
但是按原来的想法，确实会得出相反的结论。
| 1 | 50 |
| 1 |
100 |
标签：
原文地址：http://www.cnblogs.com/targetfinal/p/4843160.html
