DP

来源:互联网 发布:人工智能物联网龙头股 编辑:程序博客网 时间:2022/01/21 22:23

状态,保存当前所有状态

状态转移方程

最优子结构,全局最优解包含局部最优解

重叠子问题

两种动机:利用递归的重叠子问题,进行记忆话求解,即先利用递归法解决问题,再利用重叠子问题转化成动态规划;把问题看作是多阶段决策过程。

两种实现方式:递推(向前和向后)和记忆化搜索。

如果需要记录选择、打印路径的话需要辅助数组。

0 0
原创粉丝点击