馒头2020

分类

学习笔记(3) 文章(4) 题解(65)

/ 注册

TA的专栏 4篇文章 0人订阅

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 774人学习

全部文章（共14篇）

Chapter 1.1 - 单串问题来自专栏

单串问题是什么单串问题是线性动态规划中最简单的一类题，通过输入一串数，即数组，考虑 [0..i] 上原问题的解。而原问题的最优解，最常见的就是取 i 位置上的解，当然也有不在 i 上的情况，我们先只讨论取 i 位置的解的情况。最优解依赖比 i 小的个子问题：i 只与前面固定个数的子问题有关...

学习 Java 算法笔记入门动态规划

2021-03-25

0 558

Chapter 1 - 线性动态规划来自专栏

线性动态规划是什么？顾名思义，线性动态规划推导问题是线性的，通俗地讲就是逐元素进行推导。拿上期《Prologue - 简述动态规划》举过的例子（最长递增子序列）来讲，我们可以从两个角度描述线性动态规划状态定义：dp[n] 是 [0..n] 上问题最优解状态转移：dp[n] = max(...

Java 学习笔记入门动态规划

2021-03-25

0 774

Prologue - 简述动态规划来自专栏

动态规划是什么？通俗地讲，动态规划就是将原问题分解为多个相对简单的子问题，并根据子问题的答案求出原问题的解的方法。为了能够明确地拆分子问题，我们需要明确其最优子结构。下图为斐波那契数列的子问题拆分与最优解组合。 &...

Java 学习笔记入门动态规划

2021-03-23

0 613

2021/1/25 最长公共子串

问题描述给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。示例输入 "1AB2345CD","12345EF" 返回值 "2345" 解题思路使用了正则表达式法和动态规划法，都自测通过，但是不知道为什么在这里都过不了；（2021/4/21补充：今...

Java 动态规划题解算法

2021-01-25

0 606