摘要： 1.实践题目 2.问题描述 3.算法描述 4.算法时间及空间复杂度 算法中进行了双重循环进行比较，可知： 时间：O（n^2） 空间：O（n^2） 5.心得体会 本次实践题目的核心在a[i][j]=d[i][j]+a[i+1][j+1]，a[i][j]=d[i][j]+a[i+1][j]上，算法是从最 阅读全文

摘要： 1.对动态规划算法的理解 动态规划是针对一类求最优解的问题的算法， 其核心是将一个问题分解成为若干个子问题， 部分类似于分治的思想（参考归并排序），分治会产生重复计算子问题以至于耗费更多的时间的问题，而动态规划算法能用一个表保留解决问题的子答案，在需要时再找出已求得的答案可以避免大量重复计算， 通过 阅读全文