Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complet...
分类：
其他好文 时间：
2014-08-14 23:19:46
阅读次数：
240
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complet...
分类：
其他好文 时间：
2014-08-14 23:05:56
阅读次数：
165
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction ...
分类：
其他好文 时间：
2014-08-14 20:30:19
阅读次数：
197
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13277
Accepted: 6595
Description
Railway tickets were difficult to buy around the Lunar New Y...
分类：
其他好文 时间：
2014-08-13 22:35:37
阅读次数：
373
今天测试一个仓库角色，仓库人员提问产品怎么报废。知道OE有废料仓，但发现OE7中 内部调拨不能选择 类型盘点的 废料库位。google了下，解决办法，（汗颜。 以前只知道有个废料仓库，但没有具体操作过，以为so easy。 看来绝知此事要躬行 一点没错啊。）。建立一个内部调拨， 然后点击在stock...
分类：
其他好文 时间：
2014-08-13 18:34:26
阅读次数：
219
Buy TicketsTime Limit: 4000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:282864-bit integer IO format:%lld Java class name:Mai...
分类：
其他好文 时间：
2014-08-12 18:40:14
阅读次数：
201
http://poj.org/problem?id=2828
题意：...
分类：
其他好文 时间：
2014-08-12 13:36:04
阅读次数：
169
题意：给出n纪念品的价格和钱数m，问最多能买多少件纪念品和买这些数量的纪念品的方案数。首先，求能买最多的纪念品的数量，用贪心法可以解决。将价钱排序，然后从最便宜的开始买，这样就很容易求得最多买的纪念品的数量。方案数就要用到动态规划。dp[j][k]表示花费不超过j元买k件物品的方案数dp[j][k]...
分类：
其他好文 时间：
2014-08-12 09:00:03
阅读次数：
160
解题报告
题意：
插队完的顺序。
思路：
倒着处理数据，第i个人占据第j=pos[i]+1个的空位。
线段树维护区间空位信息。
#include
#include
#include
using namespace std;
struct node {
int x,v;
} num[201000];
int sum[1000000],ans[201000];
void c...
分类：
其他好文 时间：
2014-08-11 21:34:33
阅读次数：
378
这篇文章的主题是动态规划， 主要介绍LeetCode中一维动态规划的题目， 列表如下： Climbing StairsDecode WaysUnique Binary Search TreesMaximum SubarrayBest Time to Buy and Sell Stock在介绍上述具体题目之前, 我们先说说动态规划的通常思路。 动态规划是一种算法思路（注意这里不要和递归混淆， 事实上...
分类：
其他好文 时间：
2014-08-10 13:03:50
阅读次数：
180
