首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 动态规划算法
题目

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

上一题 下一题
解答

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

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

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

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

C 2条回复 评论
大白牙和爆米花

大佬，可以转载吗？

发表于 2024-09-11 22:00:00
0 0
希望找回我家的猪

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

发表于 2023-10-07 23:00:00
0 0
问题信息
分类：算法 - 动态规划算法
难度:
最新校招难题刷题，快来进刷题群吧
相关试题