题意：
有d种股票，每种股票有一个购买钱数，和收益，你有本金C，year年之后，可以获得最大的投资收益是多少？
分析：
那么这里，我们可以知道每种股票可以购买无限次，那么这里可以看出是完全背包问题，可以把本金C看做背包。但是需要处理一下(等会说这个问题)
我们单独看看一年的收益，分析dp过程：
dp[i][j] 表示考虑第i种股票，使用j 这么多钱的时候的最大收益。通过之前的
白话背...
分类：
其他好文 时间：
2014-08-07 15:58:00
阅读次数：
226
开场白：已经是第五篇软考文章了，也是最后一篇计算题的文章，基本包含了信管考试的全部计算题，因为现在离考试还早，北京地区8月11日报名，可以先学习一遍，考前再来复习一遍。这篇文章包含了许多实例，不对各实例的意义进行讲解了，都比较简单，看实例讲解，会算就可以了。前..
分类：
其他好文 时间：
2014-07-22 18:24:42
阅读次数：
785
需要注意的是，可以操作两次买卖，但是第二次买入必须在第一次卖出之后才能操作。所以思路就是先正序使用贪心计算每一天之前买入卖出可能达到的最大收益，拿数组记录下来。再逆序计算每一天对应的之后买入卖出可能达到的最大收益，拿数组记录下来。然后将两个数组中每一天对应的两种情况可以实现的收益之和，得到最大值即为可以实现的最大收益。code如下：...
分类：
其他好文 时间：
2014-06-27 23:44:49
阅读次数：
247
本题也是挺特别的题目，因为要递归到树的叶子节点然后初始化。
一开始看题也很困难，以为只是一条路径的最大获利计算，使用保存路径，然后DP，结果WA了。
原来本题是需要分路径探索的，就是说每一个分岔路都可以分兵探索下去，如果兵力不足就结束，看最大收益是多少。
题目并没有说的那么清楚，也许看题目也考人的IQ吧，要放聪明点。
本题是考人的递归能力，动态规划法能力，总结起来难度还是很高的。
...
分类：
其他好文 时间：
2014-06-24 18:24:25
阅读次数：
167
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1560题意：思路：f[i]表示到达i的最大收益。这样是 O(n^2)的。我们考虑，由于转移的条件，a^2+b^2<(a+b)^2，因此对于三个点A、B、C。若A能到B，B能到C，那么A也能到...
分类：
其他好文 时间：
2014-06-23 08:02:25
阅读次数：
265
一次过，思路是：最大收益可以由所有上升序列差价叠加中获得 1 public class
Solution { 2 public int maxProfit(int[] prices) { 3 int profit = 0; 4 if
(prices.lengt...
分类：
其他好文 时间：
2014-05-29 20:43:33
阅读次数：
254
一个系列三道题，我都不会做，google之答案。过了两道，第三道看不懂，放置，稍后继续。一、Best
Time to Buy and Sell Stock
I题目：一个数组表示一支股票的价格变换。要求只买卖一次，获得最大收益。思路：一开始我认为是寻找最大、最小值，但由于最大值不一定总是出现在最小值的...
分类：
其他好文 时间：
2014-05-28 01:21:52
阅读次数：
262
昨晚Debug了好久始终找不出哪里错了，今早再一看发现自己已荣升逗比Beta 2.0 Version.
个人感觉此题为HDU 4003 的弱化版。
把每棵子树都看成一类商品，在每类商品中至多选一件。则问题转化为最基本的分组背包问题。
dp[s][c][k] c == 1时，表示在s结点不返回时走K的最大收益，c == 0时，表示在s结点重新返回时走k步的最大收益。
可以dfs从底到顶更新d...
分类：
移动开发 时间：
2014-05-07 04:52:22
阅读次数：
500
