Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近 ...
分类:
其他好文 时间:
2020-04-25 12:32:04
阅读次数:
127
在数学建模中常用的方法: 类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据 拟合法、回归分析法、数学规划(线性规划,非线性规划,整数规划,动态规划,目标规划) 、机理分析、 排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法(禁忌搜 索算法,模拟 ...
分类:
其他好文 时间:
2020-04-24 21:35:33
阅读次数:
164
动态规划套路详解 描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = ...
分类:
其他好文 时间:
2020-04-24 20:11:45
阅读次数:
75
动态规划 (参考 "灯神视频" ) 1.fibnacci(热身) fibnacci问题如果我们直接递归求解,则花费时间复杂度为O(n^2),但是我们只要进行保存状态,则可以转化为O(n) i 1 2 3 4 5 6 7 8 (选中) prev(i) 0 0 0 1 0 2 3 5 (前面紧跟的) o ...
分类:
其他好文 时间:
2020-04-24 14:23:55
阅读次数:
49
题目描述 给定一个数组,它的第?i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例: 题目链接: https://leetcode cn.com/problems/b ...
分类:
其他好文 时间:
2020-04-23 12:35:13
阅读次数:
71
状态表示的时候表示的是某一段区间。 动态规划: 1、状态表示:f[i, j] 第i堆到第j堆的区间 1)集合:所有将第i堆和第j堆石子合并成一堆石子的 合并方法的集合 2)min: 所有合并方式代价的最小值 2、状态计算:f[1][n]就是所求的,从第1堆一直合并到第n堆的合并方式的最小值。 最后一 ...
分类:
其他好文 时间:
2020-04-22 13:10:05
阅读次数:
69
动态规划: 1、状态定义 2、状态初始化 3、状态转移 /* */ #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string.h> #incl ...
分类:
其他好文 时间:
2020-04-22 09:37:01
阅读次数:
66
思路:先从最短、最小的考虑。 求一个比较麻烦的或者说规模较大的问题的最优解,先将这个大规模的问题划分成多个小问题,所以说要从最小问题考虑当前需要的问题,比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题,再逐渐分解。 再将上面这段话换种表达方式。为了求解规模为n 的原问题, ...
分类:
其他好文 时间:
2020-04-20 23:32:33
阅读次数:
60
"62. 不同路径" 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 示例?1: 示例?2: 提示: 1 dp(m, vector ...
分类:
其他好文 时间:
2020-04-20 15:51:28
阅读次数:
69
基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划 ...
分类:
其他好文 时间:
2020-04-20 01:29:59
阅读次数:
88