摘要：
/* hdu 1087 Super Jumping! Jumping! Jumping! 这题的意思就是你跳了一个格子那么你走的下一个格子的权值必须大于前一个格子的权值。 要求最后的权值之和最大。 设a[i](0<=i<n)为其对应的格子的权值 那么动态规划的方程可以这么列设f(i)为走到第i个位子 阅读全文
摘要：
/* hdu1160 FatMouse'Speed 肥老鼠跑得慢 算法分类: 动态规划基础问题 算法思路: 共输入N组数据，那么我们设输入第i组数时，此时的最大子序列中数据的个数f(i)应该是： f(i)=max{f(j)|1<=j<i AND mouse[i].weight>mouse[j].we 阅读全文