qq_45853261的博客

原创 动态规划1D

动态规划1D动态规划算法的3个步骤：例题（一维数组）排队买票问题硬币问题功能快捷键插入链接与图片动态规划算法的3个步骤：刻画最优解的结构特性. （一维，二维，三维数组）递归的定义最优解. （状态转移方程）以自底向上的方法来计算最优解.例题（一维数组）排队买票问题设 f(i)表示 前i个 买票的最短时间，则 f(i) = min{f(i-1)+T[i],f(i-2)+R[i-1]} (i = 2 ~ n)（默认第i个人要么自己买，要么帮i+1和自己一起买）函数代码实现：#incl