Taoger

摘要： ##题目连接： 摸鱼的tomjobs ##题意： 抽象来说就是一堆物品，背包容量有限，如何用最少的背包将这些物品装在背包中，之前在ACwing学剪枝时写过类似的题目，更好的认识剪枝 ##思路分析： n的数据范围很小，可以直接考虑暴力的思路，处理每个物品的选择就两种，要么放在之前的背包中(前提是能放下 阅读全文

摘要： ##LeetCode 131 ###题目连接 分割回文串I ###思路分析： 这道题直接暴力枚举+回溯，是一道模板题(考试的时候脑子短路了），可以先用dp思路预处理关于回文子串的判定 ###代码： class Solution { public: vector<vector<string>> res 阅读全文