sm1le

摘要：回文子串 1.dp法 class Solution { public: int countSubstrings(string s) { int count = 0; vector<vector<bool>> dp(s.size(), vector<bool>(s.size(), false)); f 阅读全文

摘要：动规五部曲： 1.确定dp下标以及dp数组的含义 2.确定递推关系 3.确定初始化参数 4.确定遍历顺序 5.举例推导dp数组 一.01背包问题 二维dp： for(int i = 0; i < nums.size(); i++) for(int j = nums[i]; j ⇐ bagsize; 阅读全文