- 博客(1)
- 收藏
- 关注
原创 动态规划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
2020-10-17 17:56:31
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人