2015年11月23日
HDU 5569 matrix
摘要： "5569 matrix" 记得在动态规划那里有个很经典的题目是给一个数字矩阵n m，每个位置上有权值，从(1,1)走到（n,m）的最值问题。而这道题是让你把走过的数字按照a1,a2,...,a2k.按照a1∗a2+a3∗a4+...+a2k−1∗a2k计算，使计算的结果最小。 dp（i，j）=在... 阅读全文
posted @ 2015-11-23 18:45 zzuli_柚子 阅读(196) 评论(0) 推荐(0) 编辑