Mr_jin

分类

大数据学习(1) 数据结构(3) 题解(27)

/ 注册

全部文章（共4篇）

题解 | #链表内指定区间反转#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...

Java 链表动态规划

2021-10-13

0 417

题解 | #几步可以从头跳到尾#

本题通常解法是广度优先遍历，算法的复杂度是O(n2) 动态规划巧妙解决方法：猜测状态f[n-1].....因为会有很多种情况可以一步跳到n-1,f[i]表示到达第i个位置所需要的最少步数 f[n-1]=min(f[n-k],f[n-3],f[n-2])+1 对于f[n-k]<=f[n-k-1...

Java 动态规划贪心

2021-10-07

2 582

题解 | #通配符匹配#

解题思路：=======>动态规划 1、定义状态：f[i][j]表示字符串s中以i结尾的子串和字符串p中以j结尾的子串是否匹配。 2、状态转移：如果p[j]=='?'则需要f[i-1][j-1]&&s[i]为任意字符即可如果p[j]=='字符，则需要f[i-1][j-1]&...

Java 动态规划字符串

2021-10-07

0 496

###动态规划--背包问题01

动态规划 ***原文声明：本文是本人根据宫水三叶的博文整理的随笔，关注原文请移步至：宫水三叶背包问题 **0-1背包问题：**题目描述：有N件物品和一个容量为V的背包。每件物品有且只有1件。第i件物品的体积是v[i],价值是W[i]。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总...

Java 动态规划

2021-10-06

0 479