139.单词拆分
dp（i）代表前i个字母是否全由单词组成。
遍历每个单词时（长度为len，该单词与前面字符串的分割点为i-len），需要dp（i-len）为true，且从s的这个分割点开始剩余字符串与该单词相同。
strncmp比较俩字符串前n个字符的大小，结果和strcmp一致，str1>str2则结果>0。
bool wordBreak(char * s, char ** wordDict, int wordDictSize){
int len1=strlen(s);
bool dp[len1+1];
memset(dp,0,sizeof(dp));
dp[0]=true;
for(int i=1;i<=len1;i++){
for(int j=0;j
int len=strlen(wordDict[j]);
int k=i-len;
if(k>=0)
dp[i]=dp[i]||(dp[k]&&!strncmp(s+k,wordDict[j],len));
/*if(k>=0){
if(dp[k]&&!strncmp(s+k,wordDict[j],len)){
dp[i]=1;
break;
}
}*/
这里有俩种写法，第一种是存在一个dp（i）为true即可，但仍会遍历所有单词。
第二种是遇到了dp（i）为true的情况，就直接break，不再遍历剩余单词。
}
}
return dp[len1];
}
198.打家劫舍
终于自己做出来一道dp题，终于入门了，就是说每个dp都要选当前最优解即可。不过答案用的一层循环，但我用了2层。
如果不选第i个房间，那只能选择dp（i-1）之前的，则dp（i-2）一定是当前最优解，这是定义。
dp[i] = max(dp[i - 2] + nums[i], dp[i - 1]);
int rob(int* nums, int numsSize){
int dp[numsSize+1];
memset(dp,0,sizeof(dp));
dp[1]=nums[0];
for(int i=2;i<=numsSize;i++){
dp[i]=dp[i-1];
这个初始化是默认这家不偷，要不然下面的fmax没有用。
for(int j=1;j
dp[i]=fmax(dp[i],dp[i-j-1]+nums[i-1]);
}
}
printf("%d",dp[1]);
return dp[numsSize];
}