题目描述看的莫名其妙，很久才看懂。就是很裸的树形背包问题吧，状态是dp(i,j)表示节点i取到j个客户能得到的最大收益。注意一开始初始化的时候所有j为0的时候应该是0，然后其他值都要初始化成负无穷，因为收益有可能是负值。然后做01背包的时候注意方向，防止出现取某一个元素多次#include #inc...
分类：
其他好文 时间：
2014-08-09 18:29:58
阅读次数：
324
这个题真的是太神了。。。从一開始枚举到最后n方的转化，各种优化基本都用到了极致。。。。FQW的题解写了好多，个人感觉我全然没有在这里废话的必要了直接看这里各种方法真的是应有尽有大概说下首先能够想到一个KM算法求二分图最大代权匹配的问题对吧左边是任务右边是时间可是这个是三次方啊那我们就按价值排序，这样...
分类：
其他好文 时间：
2014-08-09 13:22:17
阅读次数：
203
FZU 2079 最大获利(dp) 自己很难想到，囧 dp[i]表示处理完前i 个点的最大收益。有两种情况：（1）第i 个点不投资，那么dp[i] = dp[i - 1]（2）第i 个点投资，那么dp[i] = max(dp[k] + get(k + 1,i) - sigma(c[j]) (k + ...
分类：
其他好文 时间：
2014-08-08 01:53:45
阅读次数：
331
HDU 4925 Apple Tree
题目链接
题意：给一个m*n矩阵种树，每个位置可以选择种树或者施肥，如果种上去的位置就不能施肥，如果施肥则能让周围果树产量乘2，问最大收益
思路：推理得到肯定是果树和肥料交叉种好，类似国际象棋棋盘，黑的种，白的施肥，由于格子数不多，直接去枚举每个位置即可。如果题目格子数多的话，其实也可以推出公式一步得到答案
代码：
#inclu...
分类：
移动开发 时间：
2014-08-07 23:16:45
阅读次数：
324
题意：
有d种股票，每种股票有一个购买钱数，和收益，你有本金C，year年之后，可以获得最大的投资收益是多少？
分析：
那么这里，我们可以知道每种股票可以购买无限次，那么这里可以看出是完全背包问题，可以把本金C看做背包。但是需要处理一下(等会说这个问题)
我们单独看看一年的收益，分析dp过程：
dp[i][j] 表示考虑第i种股票，使用j 这么多钱的时候的最大收益。通过之前的
白话背...
分类：
其他好文 时间：
2014-08-07 15:58:00
阅读次数：
226
立式复合破碎机遵从高效原理进行规划呈现出杰出的开展趋势：立式契合破碎机规划的原理领先，其次设备的运用能运用户获得大的收益。方大不断提高规划能力，股动行业全新和快速的开展。 立式复合破碎机是联系国内外细碎技术进行优化规划而成的新产品，是在吸取国内外领先细碎设备的基础上，优化规划而成的一种无筛条、可调式...
分类：
其他好文 时间：
2014-08-06 18:41:21
阅读次数：
208
三年前，听当时的师兄推荐，买了蒋波涛的一本关于GIS插件框架的书。当时一边看书一边将其中的例子完整的实现了一遍，收益匪浅。后来由于项目需要，也做过一个插件的C/S系统，用的是微软提供的MEF框架。在这个系统中，把蒋波涛在他的书中没有涉及到的插件和插件的通信完成了。不过，蒋波涛的那本书，涉及到了插件系...
分类：
其他好文 时间：
2014-08-04 21:20:35
阅读次数：
227
解题报告
题意：
本金买股票，最大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
7年时间，获得7倍收益!近日，民生超市在入股永辉超市(601933，收盘价7.52元)7年之后，选择了清仓退出。 有业内人士对 《每日经济新闻》记者表示，这或许是一个对各方都有利的选择：首发股东民生超市满载而归，长期压制公司股价的不利因素也将消除。同时，永辉超市褪去外资身份后，未来开店计划将更...
分类：
其他好文 时间：
2014-08-01 15:55:51
阅读次数：
159
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4862题意：给你一个n*m的矩阵，填充着0-9的数字，每次能从一个点出发，到它的右边或者下边的点，花费为|x1-x2|+|y1-y2|-1，如果跳跃的起点和终点的数字相同，则获得这个数字的收益，不能走已经走过...
分类：
其他好文 时间：
2014-07-30 20:39:54
阅读次数：
305
