hdu 5492(dp)
摘要：
题目描述：给定一张30*30的图，图上每个点的权值不超过30，让你求(N+M−1)∑N+M−1i=1(Ai−Aavg)2的最小值？队友将这个式子化成了求方差D[x]=E(x^2)-E(x);我猜测是DP，分析一下，这个式子并不具有最优子结构，假设可以经过A和B到达终点c，选取这两个点的方差的最小值，... 阅读全文
posted @ 2015-09-28 20:03 爱装逼的书呆子 阅读(135) 评论(0) 推荐(0) 编辑
