摘要: 1.你对动态规划的理解 动态规划与分治法类似,基本思想也是将要求解的问题分解为若干个子问题,先求解子问题,再结合得到原问题的解;但与分治法不同的是,这些子问题不是独立的。 2. 分别列出编程题1、2的递归方程 第一题:b[j]=max(b[i]+1,b[j]) (a[i]<a[j]&&i< j) 第 阅读全文
posted @ 2019-11-03 14:07 luferm 阅读(93) 评论(0) 推荐(0) 编辑