算法学习笔记--动态规划(1)

算法学习笔记–动态规划

学习目标

  • 学习动态规划,它将问题分成小问题,并先着手解决这些小问题。
  • 学习如何设计问题的动态规划解决方案

动态规划解法

画网格解

可以解决的问题

需要在给定约束条件下优化某种指标
问题可以分解为离散子问题时,

背包问题–给定限制条件计算最优解
最长公共子串–例如比较两个文件的差异性

总结

每种动态规划解决方案都涉及网格
每个单元格都是一个子问题,因此要思考如何将问题分解为子问题
没有放之四海皆准的计算动态规划解决方案的公式

你可能感兴趣的:(算法)