题目地址：HDU 2159
二维的背包，刚开始用的一维，老感觉哪里不对，有两个制约因素。于是就改成了二维的，就过了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[200][200], a[...
分类：
其他好文 时间：
2014-07-30 17:39:44
阅读次数：
204
思路：这道题是数塔模型的一种变形。
首先，我们会看到，随着时间的不同，落下馅饼的位置也会不同，那么我们会考虑到，我们想到第i个点去接馅饼时候，会发现这时我们拥有的馅饼数量是（即状态转移方程）：
dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置（仔细思考会发现有3个位置）]
所以AC代码：
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-07-30 17:39:04
阅读次数：
154
题目地址：HDU 1114
把dp[0]初始化为0，其他的初始化为INF，这样就能保证最后的结果一定是满的，即一定是从0慢慢的加上来的。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[1000...
分类：
其他好文 时间：
2014-07-30 17:38:24
阅读次数：
161
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18461 Accepted Submission(s): 8202
Problem Description
给定K个整数的序列{ N1, ...
分类：
其他好文 时间：
2014-07-30 17:34:44
阅读次数：
287
Description
On Saint Valentine's Day, Alex imagined to present a special pendant to his girl friend made by K kind of pearls. The pendant is actually a string of pearls, and its length is defined a...
分类：
其他好文 时间：
2014-07-30 17:30:44
阅读次数：
349
题目链接：FATE
状态转移方程：
dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])
dp表示：当前忍耐度ren下杀敌数为num的经验值
枚举分别枚举 所有怪物种类、耐久度、杀怪数
最后在从小到达枚举消耗的耐久度即可
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 17:27:34
阅读次数：
176
很裸的01背包，水题，注意控制精度
#include
#include
#include
#include
#include
const int INF = 1e6;
using namespace std;
int dp[4*INF],cost[5],w[31];
int max(int x,int y)
{
if(x > y)
return x;
...
分类：
其他好文 时间：
2014-07-30 17:26:44
阅读次数：
216
一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿。
DP，状态转移方程为
dp[i][j]=Max(dp[i][j-1]+suma[i][j],dp[i-1][...
分类：
其他好文 时间：
2014-07-30 17:25:54
阅读次数：
263
//01背包入门(一维数组)#include#definemaxn1005usingnamespacestd;intv[maxn],w[maxn],dp[maxn];intmax(inta,intb){returna>b?a:b;}intmain(){//freopen("1002.txt","r....
分类：
其他好文 时间：
2014-07-30 17:22:14
阅读次数：
246
