数据结构之动态规划

动态规划

  • 0-1背包问题
  • 最小路径和
  • 编程实现莱文斯坦最短编辑距离
  • 编程实现查找两个字符串的最长公共子序列
  • 编程实现一个数据序列的最长递增子序列

https://zhuanlan.zhihu.com/p/30959069

最小路径和

 

posted on 2020-07-20 20:18  滚雪球效应  阅读(168)  评论(0编辑  收藏  举报