摘要：
题目一, 题目二思路1. 第一遍做时就参考别人的, 现在又忘记了做的时候使用的是二维动态规划, 超时加超内存2. 只当 string 左部分是回文的时候才有可能减少 cut3. 一维动规. 令 cuts[i] 表示string[i, string.size()] 所需的切割数, 那么状态转移方程为 cuts[i] = min(cuts[j]+1) j > i && string[i, j] is palindrome时间复杂度上仍是 o(n*n), 但更新 cuts 的限制条件比较多了, cuts[i] 更新频率较低代码:超时二维动规代码#include #include 阅读全文
