思路：
1.有最优子结构，dp leetcode10
2.有多种可能（同一种情况多种处理方式），回溯leetcode10
3.局部最优解为全局最优解，贪心 ，leetcode11
技巧：
1.提交前多几组各种情况的测试，0，空串，负...
2.字符串，数组分奇偶情况或许可以加 # 处理 leetcode4，leetcode5
3.围绕规律直接构造一般会比逐个判断简单 leetcode6
4.dp时 i 0-max i++ （正向dp）比较难处理，可以倒着来 i=max，i-- leetcode10
5. 优化 整体处理会溢出，难处理，二分 leetcode9
注意的错误：
1.int 溢出
2.不能直接写1<<32,因为默认1是int的，然后-优先级高于<<，用括号吧用long long cmp1=((long long)1<<31)-1; leetcode7
3.dp数组初始化
4.考虑特殊情况0，空串，负，...
函数：
1.INT_MIN在标准头文件limits.h中定义。
#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)