https://blog.csdn.net/u012156116/article/details/80969459
該答案的主要問(wèn)題在于滑负,dp數(shù)組的長(zhǎng)度為s.size()+1进宝,其中dp[0]=-1医咨;
可以想象的是如果不這樣設(shè)置芥喇,s.substr(0,i)為回文串時(shí)旅东,分割次數(shù)不為0 而為1;
? ?
https://blog.csdn.net/u012156116/article/details/80969459
該答案的主要問(wèn)題在于滑负,dp數(shù)組的長(zhǎng)度為s.size()+1进宝,其中dp[0]=-1医咨;
可以想象的是如果不這樣設(shè)置芥喇,s.substr(0,i)為回文串時(shí)旅东,分割次數(shù)不為0 而為1;
? ?