考点
算法-动态规划算法-动态规划算法
面5笔5简述动态规划算法求解问题的一般步骤。
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
1、判断是否符合最优子结构性质。符合进入步骤2，否则不能用动态规划计算。
2、建立子问题的递归关系式。
3、依据递归关系式按顺序解决需要解决的子问题，并将结果存储（一般使用***数组）
4、依据存储的结果获取求解答案
