划分型的动态规划,给定长度为N的序列或字符串,要求划分成若干段。
- 段数不限,或指定K段
- 每一段满足一定的性质
做法:
- 类似于序列型动态规划,但是通常要加上段数信息;
- 一般用dp[i][j]记录前i个元素,分成J段的性质,如最小代价
https://leetcode.com/problems/perfect-squares/
还是从最后一步思考:
划分型的动态规划,给定长度为N的序列或字符串,要求划分成若干段。
做法:
https://leetcode.com/problems/perfect-squares/
还是从最后一步思考: