算法 动态规划
文章平均质量分 75
Splendour
MSDN C++ 版主
C++ MVP
展开
-
机器人挖金矿的动态规划算法
对于玩过星际的同学来说,都知道花50可以买一个机器人,然而每个机器人都有会在一定时间内采集一定的矿,例如每分钟可采矿5。于是有了我们今天的题目,输入初始机器人数量,初始金矿数量以及分钟数。求最多的采矿量。例如,初始金矿是50,初始机器人是5个,一分钟后的最大采矿量是75。 初始金矿是50,初始机器人是5个,二十分钟后的最大采矿量是745。抛开初始金矿数量,我们可以知道影响采矿量的因素由采矿分钟原创 2012-08-05 20:00:42 · 4536 阅读 · 0 评论 -
求整数随机数构成的数组中找到最长的等差数列
格式:输入[1,3,0,5,-1,6]输出[-1,1,3,5]要求时间复杂度,空间复杂度尽量小第一反应还是动态规划,我们可以先将数组排序,然后建立一个二维数组,来记录每一个输入数组中的数字和比他小的数字所有的相减结果的当前最长等差数列长度。我们用n代表当前的数字,d代表等差数列的差值。于是f(n,m) = f(n-m,m) + 1。 f(n-m,m)为比n小m的数字所包含的等差数列原创 2012-08-06 22:44:03 · 1140 阅读 · 0 评论