苹果
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。
输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个...
分类：
移动开发 时间：
2015-01-12 09:24:27
阅读次数：
220
【题目】
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knight (K)
was i...
分类：
其他好文 时间：
2015-01-11 23:06:28
阅读次数：
429
Unique Paths https://oj.leetcode.com/problems/unique-paths/ A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram b...
分类：
其他好文 时间：
2015-01-11 21:30:24
阅读次数：
319
递推说白了就是找规律，然后写出他的递推方程，有的还可以写出通项公式，然后准确预测出第n项的值。因为这种规律存在着前因后果的关系，即是说，后一项的结果往往和前一项或前几项有着某种联系。这种联系不仅仅存在于数字之中，世间万物亦是如此。 由于，递推是深入理解动态规划的基础，就我目前的水平，看到动态规...
分类：
其他好文 时间：
2015-01-11 19:04:12
阅读次数：
183
题意：
多组数据
两人轮流操作，n轮一循环，给出总石子数和这n轮每次两人能取的石子上限（下限为1）。
取到最后一颗者输。
比如
3 97 8 7 6 5 4 3
表示一循环有三轮，
可取的个数为：
第一轮 先手8 后手7
第二轮 先手6 后手5
第三轮 先手4 后手3
然后三轮每取完的话就进入下次循环。
数据范围自己看去吧。
题解：
...
分类：
其他好文 时间：
2015-01-10 18:20:08
阅读次数：
131
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operations permitted on a word:
a) Insert a character
b) Delete a character
c) Replace a...
分类：
其他好文 时间：
2015-01-10 18:15:43
阅读次数：
181
题目大意：给出一片树林，树排成一排，每一棵树都有一个高度。从地一棵树出发，每次可以跳到i+k棵之前，跳到小于自己高度的树上不需要花费体力，反之需要花费一点体力，问到最后一棵树最少需要多少体力。
思路：简单DP方程：f[i] = min{f[j] + (height[i] >= height[j])}
然后发现数据范围只有O(n)可以过。
维护单调队列，队列中按照f单调递减，队尾按照时...
分类：
其他好文 时间：
2015-01-08 15:24:58
阅读次数：
128
Description一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)Input第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、biOutput一个整数，表示最少有几个人说谎Sample Inp...
分类：
其他好文 时间：
2015-01-07 16:45:35
阅读次数：
100
用1元 2元 5元 10元 20元的钞票凑成800元的方法种数计算，使用了动态规划。结果没打出来，只是保留在函数里各个vector中，调试可看所有结果。优点：快缺点：占空间占内存耗时时间测试：和为200：0.0022153191s和为800：0.025958383s和为1600：0.06277693...
分类：
其他好文 时间：
2015-01-07 12:43:44
阅读次数：
199
DescriptionIn the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who would like to fly over to the t....
分类：
其他好文 时间：
2015-01-06 21:22:07
阅读次数：
278
