动态规划啥时候用顺推法啥时候逆推法
当动态规划初始条件给定时用逆推法，当终止状态给定时用顺推法。动态规划是通过组合子问题来解决问题的，是用于求解包含重叠子问题的最优化问题的方法。顺推法是从已知条件出发，逐步推算出要解决问题的方法。逆推法是从已知结果，用迭代表达式逐步推算出问题的开始条件，即顺推的逆过程。
动态规划啥时候用顺推法啥时候逆推法
当动态规划初始条件给定时用逆推法，当终止状态给定时用顺推法。动态规划是通过组合子问题来解决问题的，是用于求解包含重叠子问题的最优化问题的方法。顺推法是从已知条件出发，逐步推算出要解决问题的方法。逆推法是从已知结果，用迭代表达式逐步推算出问题的开始条件，即顺推的逆过程。
版权说明： 本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。
热文榜单