柚子96

动态规划

Java学习(6) python(8) pytorch(12) shell脚本(1) 一些project(1) 剑指offer(80) 华为笔试题(6) 基于深度学习的行人再识别学习(7) 未归档(4) 机器学习(3) 配置(7)

/ 注册

全部文章 / 动态规划（共10篇）

最长公共子序列

题目：牛客网链接解题思路：（图片来源：https://www.cnblogs.com/hapjin/p/5572483.html） import java.util.Scanner; public class Main { public static int lo...

2020-10-01

0 451

最长上升子序列

题目：牛客网解题思路：（图片来源：https://www.cnblogs.com/frankchenfu/p/7107019.html） // write your code here import java.util.Scanner; public class Main...

2020-10-01

0 443

查找两个字符串a,b中的最长公共子串

题目：牛客网解题思路：使用动态规划， 2个字符串中短字符串的长度作为数组(record)的行数长字符串的长度作为数组(record)的列数判断两个字符是否相等，若不相等，record[i][j]=0；若相等，需要注意row==0或col==0的情况，此时,record[i...

2020-10-01

0 482

零钱兑换

题目描述：力扣解题思路：动态规划：自下而上具体参考：https://leetcode-cn.com/problems/coin-change/solution/322-ling-qian-dui-huan-by-leetcode-solution/ 方法三 publ...

2020-10-01

0 403

最大子序和及乘积最大子数组

题目链接：最大子序和：https://leetcode-cn.com/problems/maximum-subarray/ 乘积最大子数组：https://leetcode-cn.com/problems/maximum-product-subarray/ 解题思路：动态...

2020-10-01

0 435

最长重复子数组

题目：力扣解题思路：最长公共子串换了个马甲，这要是搁在以前我可能看不出来，果然做题是有用的，看完题目就大概知道需要用动态规划做了，这种求最值的而不是具体内容的可以往动态规划上考虑一下，看看是否可以满足动态规划的条件。 class Solution { publi...

2020-10-01

0 492

通配符匹配

题目：力扣解题思路：一开始用了递归来做，超时了递归的思路： 1、当字符串和模式串为空时，直接返回true。 2、当字符串不为空但模式串为空时，返回false 3、当字符串为空时，模式串不为空，需要判断，如果模式串全为*，则返回true,否则返回false。 4、当字...

2020-10-01

0 454

不同路径2

题目：力扣解题思路： dfs: 一开始先用了dfs，但是超时了，原因是有大量重复遍历。动态规划：可以用dp[i][j]表示从起始位置(0,0)到(i,j)的路径数目，因为只能向下和向右走，所以dp[i][j] =dp[i-1][j]+dp[i][j-1]; 动...

2020-10-01

0 429

三角形最小路径和

题目：力扣解题思路：先用了回溯法，超时了，后来看题解有人用了动态规划，我也自己想想了一下，最后想出来了，耶耶耶！ class Solution { //动态规划 public int minimumTotal(List<List<Integer&g...

2020-10-01

0 471

486. 预测赢家 java

题目：力扣解题思路： 1、递归 2、记忆化递归 3、动态规划（滑动数组）参考：力扣递归代码 (关键是choose_l，choose_r的理解） class Solution { public boolean PredictTheWinner(int[...

2020-10-01

0 495