摘要: 1. 对动态规划算法的理解:动态规划的基本思想就是将待求解的问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解。为了避免子问题被重复计算多次,用一个表来记录所有已解决的子问题的答案,不管该子问题以后是否被用到,计算过的结果都填入表中。 2. 编程题1的递归方程: i个数组成的序列 阅读全文
posted @ 2018-11-10 20:05 鹿瞳 阅读(109) 评论(0) 推荐(0)