题意：以一元为本金，能获得的最大收入，第i天股票价格为v[i],1<=i<=m思路： (1)DP思路明显，直接进行动态规划，令f[i]代表第i天所获得的最大收入.那么有公式： f[i] = max{f[i-1],f[j]*v[i]/v[j]} (1<=j<i)其中f[i-1]代表不在第i天卖...
分类：
其他好文 时间：
2014-10-09 23:23:47
阅读次数：
219
Fast Food
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2173 Accepted Submission(s): 930
Problem Description
The fastfood chain...
分类：
其他好文 时间：
2014-10-09 18:59:08
阅读次数：
325
/************************************************************************/
/* 动态规划求解最长公共子序列 */
/**************************************************************...
分类：
其他好文 时间：
2014-10-09 18:06:57
阅读次数：
264
此题不难，可以用dfs来做，也可以用动态规划，但明显dfs性能不如dp。
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note:...
分类：
编程语言 时间：
2014-10-09 15:59:48
阅读次数：
163
题目链接地址：http://soj.me/1176题目大意：两头取数。第一个人随机取，第二个人用贪婪算法（每次都取大的），求两人取数在第一个人赢的情况下的最大分差。使用贪婪算法时，如果左右两边相等，取左边的。核心算法：动态规划。 设数组arr[a][b]是在数列区间[a,b]上的最大分差。 递推公式...
分类：
其他好文 时间：
2014-10-09 14:57:33
阅读次数：
159
动态规划类似FLOYD dp[i][j][k] 表示第i个点经过K次到达j点能获得的最大利润#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-09 14:52:23
阅读次数：
158
1.问题描述 给定n种物品和一个背包，物品i的重量是wi，其价值为vi，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？2.问题分析 上述问题可以抽象为一个整数规划问题，即求满足 （a）Σwixi≤ C；（b）xi ∈(0,1), 1≤i≤n；条件下，∑vixi最.....
分类：
其他好文 时间：
2014-10-09 01:50:58
阅读次数：
209
以前也没怎么听过这个算法,网络赛中有个题好像是什么最近公共祖先,看了一下这个算法,是一个动态规划,核心思想是倍增. 用途:解决rmq问题,例如给一个序列{an},询问是任意一个区间(l,r)中最小的数或者最大的数. 时间复杂度:预处理的时间是O(nlogn) 查询:O(1) 局限性:只能处...
分类：
其他好文 时间：
2014-10-09 01:34:57
阅读次数：
177
经典的动态规划问题，题设是这种：假设你有2颗鸡蛋，和一栋36层高的楼，如今你想知道在哪一层楼之下，鸡蛋不会被摔碎，应该怎样用最少的測试次数对于不论什么答案楼层都可以使问题得到解决。假设你从某一层楼扔下鸡蛋，它没有碎，则这个鸡蛋你能够继续用假设这个鸡蛋摔碎了，则你能够用来測试的鸡蛋降低一个全部鸡蛋的质...
分类：
其他好文 时间：
2014-10-08 14:27:05
阅读次数：
184
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8167
Accepted: 3845
Description
Few know that the cows have their own dictionary with W (...
分类：
其他好文 时间：
2014-10-07 19:00:54
阅读次数：
151
