校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 动态规划算法
题目

简述动态规划算法求解问题的一般步骤。

解答

1、判断是否符合最优子结构性质。符合进入步骤2,否则不能用动态规划计算。

2、建立子问题的递归关系式。

3、依据递归关系式按顺序解决需要解决的子问题,并将结果存储(一般使用***数组)

4、依据存储的结果获取求解答案

C 1条回复 评论
希望找回我家的猪

学到了,点赞支持,一起加油

发表于 2023-10-07 23:00:00
0 0