竦貊的博客

回文串 1 LeetCode 516 最长回文子序列 测试用例 输入：s = “bbbab” 输出：4 解释：一个可能的最长回文子序列为 “bbbb” class Solution { public: int longestPalindromeSubseq(string s) { int n = s.size(); vector<vector<int>> dp(n,vector<int>(n,0)); // 输出 测

o-1背包一、题目输入输出二、算法思想三、代码如下四、复杂度 一、题目 牛客网 KY66 点菜问题 输入 输入的第一行有两个整数C（1 <= C <= 1000）和N（1 <= N <= 100），C代表总共能够报销的额度，N>代表能点菜的数目。接下来的N行每行包括两个在1到100之间（包括1和100）的的整数，分别表示菜的>价格和菜的评价分数。 输出 输出只包括一行，这一行只包含一个整数，表示在报销额度范围内，所点的菜得到的最大评价分数。 二、算法思想 设置一个二维数字