第十七章在开始讲一个项目中的三个角色：猪：项目的所有者，成功了是最大收益者，失败了最大损失者鸡：项目的参与者，成功了得到应得的酬劳，失败了也没什么损失鹦鹉：项目的外援这一节应该是给“猪”说的，猪需要弄清团队成员投入/承诺/责任，这很重要，也是猪的责任。分配好角色后，完成项目的过程也会有各种各样的问题...
分类：
其他好文 时间：
2015-06-21 23:45:03
阅读次数：
125
看错题目了,想成每个城市都可以买一个东西,然后在后面的某个城市卖掉,问最大收益.这个可以类似维护上升序列的方法在O(nlog^3n)的时间复杂度内搞定这道题用到的一些方法: 1. 可以将有关的线段提取出来,然后一起处理. 2. 线段树可以维护两个方向的信息,这样就可以处理树上有序的东西. 1 ...
分类：
其他好文 时间：
2015-06-09 17:06:48
阅读次数：
143
风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。
输入数值范围：2
...
分类：
移动开发 时间：
2015-06-07 11:14:47
阅读次数：
185
钢条切割问题现有一段长度为n英寸的钢条和一个价格表pip_i,求切割方案使销售利益最大rnr_n最大
长度为n英寸的钢条共有2n?12^{n-1}种不同的切割方案，因为可以每个整英寸的位置都可以决定切割或者不切割。
为了得到rnr_n最大，可以把这个问题分成子问题求解，先切一刀，再考虑余下的部分的最大收益即求
rnr_n=max{pk+rn?kp_k+r_{n-k}}（k=1,2,3…n-1），...
分类：
编程语言 时间：
2015-06-02 22:06:25
阅读次数：
363
问题描述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 complete at most k transactions.Example
Given price...
分类：
其他好文 时间：
2015-05-23 11:30:26
阅读次数：
124
这道题是已知一些天的股价，需要选定一天买进和一天卖出，得到最大值，可以采用类似于动态规划的做法从后往前遍历，同时记录后面的最大股价，和当前这个点买进时的最大收益，与之前的最大收益取个最大值依次往前递推即可下面是AC的算法这道题的动态规划的思想在于，子问题分解为这个点买进时的收益与后面所有的买进...
分类：
其他好文 时间：
2015-05-19 00:23:46
阅读次数：
137
题目大意：给定一张网格图，每个点有一个代价和一个收益，如果选择了某个点将会付出这个代价，如果一个点被选择或周围的4个点都被选择那么就会获得这个收益，求最大收益乍一看这个关系中既有【且】又有【或】，没有办法直接建图
但是我们有一个结论：
如果一个点周围的4个点都被选择，那么这个点一定不会被选择
这个结论几乎是显然的，因为如果周围的4个点都选择了的话，选择这个点一定不会产生任何贡献，不如不选然后就...
分类：
其他好文 时间：
2015-05-14 14:17:06
阅读次数：
144
风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<=n<=...
分类：
其他好文 时间：
2015-05-07 08:50:12
阅读次数：
148
多重背包/思路题 多次询问，每次从所有物品中忽略一件，问最大收益…… 这题我用的zyf的一个“暴力”做法，就是先预处理出来g1[i][j]表示1~i号物品花了j块钱的最大价值，g2[i][j]表示i~n号物品花了j块钱的最大价值（这里我将所有的物品编号都加了1，原因……因为我一开始没+1，WA了.....
分类：
其他好文 时间：
2015-04-22 19:58:54
阅读次数：
190
一道经典的DP，对于DP问题，关键是要找准决策点，即需要做出决策的选择点。
本题有两个枚举点，一个是时间N，还有一个是挤奶的时间区间M； 然而枚举每个时间点是没有意义的，而且时间的范围很大，所以可以直接枚举挤奶的时间区间，dp[i]指的就是在第i个时间区间挤奶所获得的最大收益。递推公式dp[i] = max(dp[i],dp[j]+a[i].e);
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-18 17:47:08
阅读次数：
131
