算法系列-动态规划(2)：切割钢材问题
切割钢材问题 接上回说到，斐波那契数列是动态规划最简单应用，但动态规划却不是为了用来算那数列。 当时留了个尾巴，就是切割钢材的问题。 不同长度的钢材价格不一样，我现在有一根长度为n的钢材，要怎么切割才能利益最大化？ 其中钢材的价格如下 长度 0 1 2 3 4 5 6 7 8 ...
原文：算法系列-动态规划(1)：初识动态规划
昨天，罗拉去面试回来，垂头丧气。显然是面试不顺利，我赶忙过去安慰。 经过询问才知道，罗拉面试挂在了动态规划。 说到动态规划，八哥可就来精神了，于是就结合劳拉的面试题简单的和她介绍了动态规划。 事情是这样的，劳拉的面试官给了她一道题，题目如下： 罗拉一看这题，心里一喜， 这题目，不简单吗 。 于是和面试官卖弄道： 这不是斐波那契数列吗 这个数列从第 项开始，每一项都等于前两项之和 。 面试官笑笑， ...
2020-12-01 17:23 4 493 推荐指数：
相关推荐
【算法】动态规划
【动态规划杂记】状态+转移 参考：夜深人静写算法（二） - 动态规划 核心：划分阶段-状态表示-状态转移方程。 复杂度：状态数O(n^t)，转移O(n^e)，则称为tD/eD问题。 1.最优化问题和方案数问题常考虑DP，特定数问题不考虑DP。 2.断层思想：划分状态，从计算过的状态去答案 ...
【算法】动态规划
动态规划 1.概念 动态规划常用于的一个问题就是求最值， 比如说最常见的求最长递增子序列啊等待。 其实动态规划的问题核心仍然是穷举，想一下求最值，那最可能的就是把所有结果列出来，谁最大要谁。 动态规划大部分是自底向上的，所以也就脱离了递归，更多的是采用for循环的迭代； 动态规划的典型 ...
干货：图解算法——动态规划系列
小浩：宜信科技中心攻城狮一枚，热爱算法，热爱学习，不拘泥于枯燥编程代码，更喜欢用轻松方式把问题简单阐述，希望喜欢的小伙伴可以多多关注！ 动态规划系列一：爬楼梯 1.1 概念讲解 讲解动态规划的资料很多，官方的定义是指把多阶段过程转化为一系列单阶段问题 ...
算法系列-动态规划(3)：找零钱、走方格问题
最近在捣鼓算法，所以写一些关于算法的文章 此系列为动态规划相关文章。 系列历史文章： 算法系列-动态规划(1)：初识动态规划 算法系列-动态规划(2)：切割钢材问题 算法系列-动态规划(3)：找零钱、走方格问题 找零钱问题，凑数问题 最近老币越来越值钱，是投资的一个好方向。 这不 ...
算法系列-动态规划(4)：买卖股票的最佳时机
此系列为动态规划相关文章。 系列历史文章： 算法系列-动态规划(1)：初识动态规划 算法系列-动态规划(2)：切割钢材问题 算法系列-动态规划(3)：找零钱、走方格问题 算法系列-动态规划(4)：买卖股票的最佳时机 新生韭菜罗拉 自从上次看到八哥收藏旧币，罗拉也想给自己捣鼓个副业 ...
动态规划典型算法
动态规划 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于动态规划法求解的问题，经分解得到的子问题往往不是相互独立的。在用分治法求解的时候，有些子问题被重复计算了许多次。如果能够保存已解决的子问题 ...
算法篇之动态规划
一、定义 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解[决策过程最优化]的方法。把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划 虽然动态规划主要用于求解以时间划分阶段的动态过程的优化 ...