不想看论文

分类

题解(27)

/ 注册

全部文章（共5篇）

题解 | #买卖股票的最好时机(二)#

dp[i][0] 表示第 i 天不持有股票，此时可以获得的最大利益， dp[i][1] 表示第 i 天持有股票，此时可以获得的最大利益。那么 dp[i][0] 的值可以来源于 dp[i - 1][0] ，即今天什么也没干，直接继承昨天的状态。或 dp[i - 1][1] + prices[i] ，即...

Java 动态规划

2022-04-12

0 396

题解 | #编辑距离(一)#

java版——动态规划 dp[i][j] 表示 str1 的前 i 个字符和 str2 的前 j 个字符的编辑距离。 (以下说的相等是指我们已经知道它们的编辑距离) 如果 str1 的前 i - 1 个字符和 str2 的前 j 个字符相等，那么我们只需要在 str1 最后删除一个字符就可以转化...

Java 动态规划

2022-04-08

0 445

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

public class Solution { public String LCS (String s1, String s2) { int len1 = s1.length(); int len2 = s2.length(); // dp[...

Java 动态规划

2022-04-06

0 371

题解 | #找零#

java版——完全背包把购买完商品剩余的钱看作背包容量，把硬币看作物品，硬币的面值看作物品重量，物品的价值就是硬币数，本题要求最小硬币数，所以我们要让价值尽可能小。 public class Main{ public static void main(String[] args){ ...

Java 动态规划

2022-03-29

0 304

题解 | #牛牛们吃糖果#

0/1背包问题——java版将糖果的数量看作背包的容量，将牛牛看作物品，牛牛需要糖果的数量看作物品的重量，牛牛的数量看作物品的价值。至于约定，只需要将有约定的两只牛打包成一个物品，这个物品的重量为两只牛需要的糖果数量和，物品的价值为2（两只牛）。代码如下： public class Main{...

Java 动态规划

2022-03-25

0 407