1. 问题描述：机器人一次可以走1m，2m或3m，那么机器人走n米有多少种走法？ 2. 问题分析： 用a(n)来表示机器人走n米的走法总数， 那么，n<=0, a(n)=0; n==1, a(n)=1; n==2, a(n)=2: 1+1, 2; n==3, a(n)=4: 1+1+1, 1+2, ...
分类：
其他好文 时间：
2020-04-12 16:50:27
阅读次数：
161
题意：Steve玩魔兽世界要做任务升两级，任务在你不同的等级给的经验不同，输入任务数量和升第一级和升第二级需要的经验，接着输入每个任务第一级完成给的经验和花费的时间、第二级级完成给的经验和花费的时间。求要升两级最少要花多少时间，如果不能则输出-1。 题解： 由题目数据可以直接想到用动态规划来做，因为 ...
分类：
其他好文 时间：
2020-04-12 16:45:34
阅读次数：
60
题目链接：http://poj.org/problem?id=3666 题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。平缓的意思是海拔单调增或单调减（非严格） 思路： 这是一道动态规划的问题，突破口是：每个数最后必然是原序列中的数 ...
分类：
其他好文 时间：
2020-04-12 16:25:09
阅读次数：
58
【ML-13-1】隐马尔科夫模型HMM 【ML-13-2】隐马尔科夫模型ＨＭＭ--前向后向算法 【ML-13-3】隐马尔科夫模型ＨＭＭ--Baum-Welch（鲍姆-韦尔奇） 【ML-13-4】隐马尔科夫模型ＨＭＭ--预测问题Viterbi（维特比）算法 目录 基础知识-马尔可夫链 HMM简介 HM ...
分类：
其他好文 时间：
2020-04-12 14:17:54
阅读次数：
108
"887. 鸡蛋掉落" 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 本题是谷歌用于面试的一道经典面试题之一。由于本题过于经典，谷歌公司已经不再将这题作为面试的候选题目了。 ...
分类：
其他好文 时间：
2020-04-12 14:09:37
阅读次数：
82
动态规划（上）：如何实现基于编辑距离的查询推荐？ 什么是动态规划呢？ 我们需要在各种可能的局部解中，找出那些可能达到最优的局部解，而放弃其他的局部解。这个寻找最优解的过程其实就是动态规划。 动态规划需要通过子问题的最优解，推导出最终问题的最优解，因此这种方法特别注重子问题之间的 转移关系 。我们通常 ...
分类：
其他好文 时间：
2020-04-12 10:36:27
阅读次数：
61
一：解题思路 方法一：利用动态规划的思想来做，用一个二维数组d[m][n]来表示每个格子的路径数量。对于第一行：d[0][j]=1。对于第一列：d[i][0]=1。对于其他位置的路径数量。d[i][j]=d[i-1][j]+d[i][j-1]。Time:O(m*n),Space:O(m*n) 方法二 ...
分类：
其他好文 时间：
2020-04-11 18:16:09
阅读次数：
68
动态规划在计算机中是一个比较玄学的算法，有的人可能看很久都很疑惑这到底是怎么回事，但是一旦理解了，上手就非常容易了。 算法描述 （以下内容来自百度百科）动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪5 ...
分类：
编程语言 时间：
2020-04-11 00:21:44
阅读次数：
85
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第15篇，也是动态规划系列的第4篇。 之前的几篇文章当中一直在聊背包问题，不知道大家有没有觉得有些腻味了。虽然经典的文章当中背包一共有九讲，但除了竞赛选手，我们能理解到单调优化就已经非常出色了。像是带有依赖的背包问 ...
分类：
其他好文 时间：
2020-04-09 12:47:07
阅读次数：
93
1 IO 优化 #define ID isdigit(c = *next++) #define IS isspace(c = *next++) struct Istream { int size; char *next, buf[20030731]; Istream & init(FILE *f = ...
分类：
其他好文 时间：
2020-04-09 12:15:38
阅读次数：
61
