2015年11月13日
HDU1176
摘要： 这是一个矩阵的动态规划，与数塔问题类似。位置k和时间t是两个变量，假设在第t秒人·的位置在k处，用m[k][t]表示第t秒在位置k处人获得的最大饼的数量，那莫考虑考虑t-1秒时候人的位置k可以在k-1,k,k+1三个位置(当k=0或者k=10时候特殊处理)于是得到状态方程：m[i][j]=ma... 阅读全文
posted @ 2015-11-13 21:19 曹孟德 阅读(135) 评论(0) 推荐(0) 编辑