···
首页
···
开发工具
···
开发入门教程
···
网址导航
···
搜索
Ctrl K
动态规划
动态规划算法介绍
动态规划算法介绍,今天我们来介绍基础算法中非常重要而且又略微烧脑的算法： 动态规划 (Dynamic Programming, 简称DP) 算法 。,1. 动态规划算法介绍,动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干...
动态规划（二）
1. 前言,在上个章节中我们讨论了最常见的一维数组以及对应一维状态转移方程的解决方案，但是动态规划的难点在于很多情况下使用一维的状态转移方程并不能解决问题，需要使用二维甚至三维的转移方程。多维方程的状态转移...
动态规划算法
动态规划介绍,1. 前言,本节内容是动态规划算法系列之一：动态规划的介绍，主要介绍了动态规划的定义，什么样的问题适合用动态规划算法去求解，最后说明动态规划算法在日常生活中的应用场景。,2. 什么是动态规划？,动态规划...
动态规划（一）
1. 前言,动态规划（Dymamic Programming，简称 DP）应该是面试中出现频率最多并且公认难度最大的一类题型，动态规划问题非常灵活，没有统一的模板。动态规划中最简单的问题，例如爬楼梯，状态转移方程非常简单，但是大部分问...
动态规划算法实战
动态规划算法实战,本小节会以 leetcode 上的 4 道编程题来进行动态规划算法的实战，以帮助大家更好的理解和掌握动态规划算法。,1. 一维DP,1.1 题目1：买卖股票的最佳时机,给定一个数组，它的第 i 个元素是一支给定股票第...
动态规划之钢条切割问题
动态规划之钢条切割问题,1. 前言,本节内容是动态规划算法系列之一： 钢条切割问题 ，主要讲解了什么是钢条切割问题，如何利用动态规划算法解决钢条切割问题，给出了钢条切割问题的实现伪代码并进行分析，并用 Java 语言进...
