LeetCode 例题精讲 | 17 动态规划如何拆分子问题，简化思路

点击上方“五分钟学算法”，选择“星标”公众号php 重磅干货，第一时间送达node 转自面向大象编程 在上一篇文章中，咱们讲解了「子数组」类动态规划题目的常见技巧。这篇文章继续讲解动态规划问题中的小技巧。今天要讲的是「如何定义多个子问题」。面试 常规的动态规划问题只须要定义一个子问题便可。然而在某些状况下，把子问题拆成多个会让思路更清晰。若是你没用过这个技巧的话，不妨跟着今天的例题来学习学习。算法

>>阅读原文<<