摘要: 一、动态规划思想 动态规划的方法有两种,一种是带备忘录的递归,一种是递推求解。递推求解是先自顶向下再自底向上求解,而带备忘录递归则只有自底向上,其效率会更高。 动态规划算法其实就是填表的过程,在填表的过程中不断的比较与择优。 动态规划算法其基本思想也是将原问题分解成若干个子问题,通过求解子问题得到原 阅读全文
posted @ 2020-10-31 18:56 陈雪佩 阅读(192) 评论(0) 推荐(0) 编辑