摘要：
"108 分割回文串 II" 给定一个字符串s，将s分割成一些子串，使每个子串都是回文。 返回s符合要求的的最少分割次数。 样例 比如，给出字符串s = "aab"， 返回 1， 因为进行一次分割可以将字符串s分割成["aa","b"]这样两个回文子串 标签 动态规划 方法一（大体上没问题，但会在样 阅读全文
摘要：
"92 背包问题" 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 注意事项 你不可以将物品进行切割。 样例 如果有4个物品[2, 3, 5, 7] 如果背包的大小为11，可以选择[2, 3, 5]装入背包，最多可以装满10的空间。 如果背包的大小为12 阅读全文