好运+1

分类

题解(11)

/ 注册

全部文章（共2篇）

题解 | #购物单#

主要思路：定义对象类存储主体与附件的关系（便于后面进行DP）定义状态变量 dp[k] = 第k元可以买到的最大价值（i<N）遍历每个主体的情况，看是否购买假如主体有两个附件，最多有四种情况可以组合：主体，主体+附件1，主体+附件2，主体+附件1+附件2 定义两个list存储这四种...

Java 动态规划

2022-02-09

12 1405

题解 | #最长公共子序列(二)#

思路：设状态dp[i][j] = s1[0...i-1]和s2[0...j-1]的最长公共子序列状态转移方程从下面两个方面可以推出：当s1[i-1]==s2[j-1]，即两个子字符串的最后一位字符相同时，此时最长的公共子序列应该把当前字符加入，即 = 同时去掉该相同字符 s1[i-2]==...

Java 动态规划

2022-01-13

0 375