Zhangjiangyuan的博客

原创 倒序的动态规划

今天突然心血来潮想写一篇博客，一切的想法来源于这一道题， 求（n,n）点的最少减速速度，可以转化为求（n-1,n）和(n,n-1)两点的最少减速速度，然后加上（n,n）点的减速速度，转化为最优子问题， 用动态规划，这里采用自下而上的解法。 #include<stdio.h> int main() { long long int i,j,n; scanf("%ll...