【无标题】

力扣93

题目

关于DP的返回条件：
一个DP函数包括返回条件部分和继续迭代部分。
一个DP解决的问题包括一个明确的起点和终点，从起点到终点不同的路。DP的任务就是遍历所有不同的路径，找到最好的那一个。
因此，
终点到达条件就是返回条件，迭代就是选择一条路。

基础模板：
if 到达终点：
return
选择分岔路口1：
iter
选择分岔路口2：
iter
…

要想在这个基础上实现：
1.有两种return情况，四个部分，且正好读取完所有数字，那么保存并返回；如果四个部分了但是没有读取完，那么不保存直接返回。
2.有三个分岔路口，分别是这一部分是1位数，2位数和3位数
3.判断是否有首0的非零数字
解决方法：
1.分两种返回方式：到达4部分但是有剩余和到达4个部分且没有剩余
2.用for循环，1，2，3
3.判断是否是大于1位数，且第一个是0

解题方法

版权归力扣所有

技巧总结

1.切片
注意题目要求不能改变s，因此使用切片可以解决这个问题
2.数组和DP的结合使用
DP的一个多路径的问题，因此停止条件很可能是有多少段路径，以及最终的输出内容很可能是针对所有路径片段的一个操作，此问题中是判断条件，并存储符合的那些路径
因此每一个片段很适合用数组来存储