题目链接：https://nanti.jisuanke.com/t/20 跳跃游戏二 给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。 例如： A = [2,3,1,1,4]，到达最后一个 ...
分类：
其他好文 时间：
2018-05-14 11:46:08
阅读次数：
193
https://vjudge.net/problem/POJ-3616 猛刷简单dp的第一天第二题。 这道题乍一看跟背包很像，不同的在于它是一个区间，背包是定点，试了很久想往背包上套，都没成功。 这题的思路感觉有点陌生，又有点类似于求最长不降子序列的题。 dp[i]为到第i个区间为止（该区间肯定有i ...
分类：
其他好文 时间：
2018-05-12 03:24:42
阅读次数：
217
https://vjudge.net/problem/POJ-2385 猛刷简单dp的第一天的第一题。 状态：dp[i][j]表示第i秒移动j次所得的最大苹果数。关键要想到移动j次，根据j的奇偶判断人在哪里。 想了挺久的，最后还是参考了一篇和自己思路最近的代码https://blog.csdn.ne ...
分类：
移动开发 时间：
2018-05-11 23:37:56
阅读次数：
247
题意：给你一个项目，需要几个月来完成买，同时也给你每个月最少需要的工人数。并且告诉你hiring，firing每个工人的钱数，以及每个月应付每个工人的工资。求项目完成时最小花费。 这是个简单dp，思路就是枚举一下上一个月和本月的工人数，写个状态转移方程即可。 include include incl ...
分类：
其他好文 时间：
2018-05-03 19:34:21
阅读次数：
132
刚开始的时候错在了第一行第一列的转移。 注意：第一行第一列上的数据只能由该行或者该列转移，因为他是从（1，1）这个点出发的，不是任意的点出发的。 所以除了dp[1][0],dp[0][1],其他dp值都要初始化为 INF include include include define MAX 1000 ...
分类：
其他好文 时间：
2018-05-01 20:41:49
阅读次数：
147
题目：所谓二等队形就是从大到小依次排列，即对于数列a，二等队形为任意a【i】满足：a【i】 a【i+1】。现在给出一个长度为n的数列，从中最少去除多少个数可使数列变成二等队形数列。 做法和递增的没啥差别 include include include include define MAX 1000+ ...
分类：
其他好文 时间：
2018-05-01 12:32:56
阅读次数：
163
题意：N位士兵站成一排，长官要请其中的(N K)位出列，使得剩下的K位士兵排成一等队形。一等队形是指这样的一种队形：设K位士兵从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1 … TK(1 include include include defin ...
分类：
其他好文 时间：
2018-05-01 12:23:08
阅读次数：
183
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括 ...
分类：
其他好文 时间：
2018-03-24 12:47:48
阅读次数：
168
问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎 ...
分类：
其他好文 时间：
2018-02-12 15:18:49
阅读次数：
175
