Description
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John ...
分类：
其他好文 时间：
2015-06-30 22:04:06
阅读次数：
131
题意：
有d种股票，每种股票有一个购买钱数，和收益，你有本金C，year年之后，可以获得最大的投资收益是多少？
分析：
那么这里，我们可以知道每种股票可以购买无限次，那么这里可以看出是完全背包问题，可以把本金C看做背包。但是需要处理一下(等会说这个问题)
我们单独看看一年的收益，分析dp过程：
dp[i][j] 表示考虑第i种股票，使用j 这么多钱的时候的最大收益。通过之前的
白话背...
分类：
其他好文 时间：
2014-08-07 15:58:00
阅读次数：
226
首先总结一下：总的来说通过这题我深深感觉到了自己的不足，比赛时思维很受限，。。。面对超时，没有想到好的解决方案。题意：给出初始资金，还有年数，然后给出每个物品的购买价格与每年获得的利益，要求在给出的年份后所能得到的最大本利之和。思路：因为每种物品可以多次购买，可以看做是完全背包的题目，但是要注意的是...
分类：
其他好文 时间：
2014-08-02 15:26:43
阅读次数：
177
解题报告
题意：
本金买股票，最大n年后的收益（本金加利息）
思路：
基础完全背包，单纯的写可能TLE，因为股票都是1000的倍数，所以本金用1000的整数倍来买股票。
#include
#include
#include
#define inf 99999999
using namespace std;
int w[12],c[12],dp[2001000],v;
int n,d...
分类：
其他好文 时间：
2014-08-02 10:04:03
阅读次数：
275
Investment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 8019
Accepted: 2747
Description
John never knew he had a grand-uncle, until he received the no...
分类：
其他好文 时间：
2014-07-20 15:38:51
阅读次数：
240
