摘要: 1. 你对动态规划算法的理解 动态规划算法类似于分治法,将原问题分解为多个子问题求最优解。但动态规划算法更加高效。在分析问题时要能够准确找出问题的子结构以及通过子结构重新构造最优解。 2. 分别列出编程题1、2的递归方程 1. b[i]=max{ b[j]+1, b[i] } (j<i) 2. b[ 阅读全文
posted @ 2019-11-03 11:46 EMWWQ 阅读(97) 评论(0) 推荐(0) 编辑