问题1：找硬币，换钱的方法 输入： penny数组代表所有货币的面值，正数不重复 aim小于等于1000，代表要找的钱 输出：换钱的方法总数 解法1：经典dp，空间复杂度O（n* ...

1、题目描述（网易） 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力 ...

【动态规划杂记】状态+转移 参考：夜深人静写算法（二） - 动态规划 核心：划分阶段-状态表示-状态转移方程。 复杂度：状态数O(n^t)，转移O(n^e)，则称为tD/eD问题。 1.最优化问题和方案数问题常考虑DP，特定数问题不考虑DP。 2.断层思想：划分状态，从计算过的状态去答案 ...

什么是动态规划 在面试过程中如果是求一个问题的最优解（通常是最大值或者最小值），并且该问题能够分解成若干个子问题，并且子问题之间好友重叠的更小子问题，就可以考虑用动态规划来解决这个问题。 动态规划的分类 　　　　　　大多数动态规划问题都可以被归类成两种 ...

动态规划 1.概念 动态规划常用于的一个问题就是求最值， 比如说最常见的求最长递增子序列啊等待。 其实动态规划的问题核心仍然是穷举，想一下求最值，那最可能的就是把所有结果列出来，谁最大要谁。 动态规划大部分是自底向上的，所以也就脱离了递归，更多的是采用for循环的迭代； 动态规划的典型 ...

大家好，今天我们来聊一聊股票交易问题。 ​ Tips:炒股投资的朋友可以直接走了，这是程序员的笔试面试题，不是真正的去探讨炒股哦！不过这两天港股涨的不错... ​ 前几天群里的小伙伴参加字节面试，遇到了股票交易这么一道题。今天我们就来分析一下。同时也给即将要参加校招的朋友们提供准备，这是字节 ...

文字介绍解决背包问题 假设山洞里共有a,b,c,d ,e这5件宝物（不是5种宝物），它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包, 怎么装背包，可以才能带走最多的财富。 此时只要理解了状态转换方程f[i,j] = Max{ f[i-1 ...

有问题直接评论，随时看博。 做动态规划的题思路 　　1、一般都是选和不选（选就是选当前值，不选就是不选当前值） 　　2、然后写出递归公式，然后利用递归公式写出动态规划的代码 经典题一： 红色字体代表佣金，x是时间段，1-8分别代表8个任务，每个人物都有不同的时间段，做不同任务 ...