算法学习笔记–动态规划

学习目标

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

动态规划解法

画网格解

可以解决的问题

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

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

总结

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