这个题目好果的01，只要把每个数乘以100，就能解决下标的问题了
继续贴代码环节（自己的代码好丑啊~~~）
#include
#include
#include
#include
#define maxn 3100000
using namespace std;
int dp[maxn];
int p[31];
int main()
{
double Q;
int n,...
分类：
其他好文 时间：
2014-07-22 00:32:35
阅读次数：
213
初学DP，用贪心的思想想解题，可是想了一个多小时还是想不出。//在max中的两个参数f[k], 和f[k-weight[i]]+value[i]都是表示在背包容量为k时的最大价值 //f[k]是这个意思，就不用说了。 //而f[k-weight[i]]+value[i]也表示背包容量为k时的...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
165
HDU 1171 Big Event in HDU (动规)
自己的多重背包转换01背包+0MS代码 (顺便求解释)。。。...
分类：
其他好文 时间：
2014-07-22 00:15:35
阅读次数：
242
题意：给你一个给定的现金数量goal，还有你拥有的n种面值的现金。
接下来就是n种面值的现金你各拥有多少张。要你求出不超过给定goal的能用你手上拥有现金凑成的最大值！
思路：多重背包问题，状态方程dp(i,v)=max(dp(i,j),dp(i-1,v-kci)+kwi);
优化后AC代码：
#include
#include
struct p
{
int n;
...
分类：
其他好文 时间：
2014-07-22 00:09:34
阅读次数：
194
上一节，我们讨论了01背包问题，说明了*递归与分治法 与 动态规划DP的区别和联系，介绍了缓存的概念*。以下，我们用DC、DP、cache分别表示分治法、动态规划和缓存。本节，我们讨论01背包的另外两种形似——
完全背包和多重背包问题，分析DP问题的另外一些情况。
例一：完全背包问题
同样有n种价值和重量分别为weight[i] and value[i]， 背包大小W。限制条...
分类：
其他好文 时间：
2014-07-21 15:18:15
阅读次数：
295
#先说说我为什么写这些吧 - 当程序猿太苦逼了，真的，时间久了，真没有搬砖的成就感高，好歹人家能盖栋楼（身材也能练得不错），咱们指不定哪天来个熊孩子把硬盘格了就啥也没了。 - 这学期明显没把心放在前端上....
分类：
其他好文 时间：
2014-07-21 13:25:20
阅读次数：
287
完全背包,转化为0/1背包 dp[i, j] = max(dp[i-1, j], dp[i, j - minutes[i]] + points[i])
/*
ID:kevin_s1
PROG:inflate
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-20 23:17:56
阅读次数：
353
这是个好题，菜鸟刚学dp，这题把我以前的想法全都给完完全全的颠覆了。其实是自己没了解无后效性的概念。
然后我去开开心心滴跑去问队长：”队长，队长，怎么理解动归的无后效性啊？？？“
学长很深沉滴对我说：”做多了就会了“
"噢噢”（好吧）
然后学长又补了句：“能构成有向无环图的都能用DP搞."
我心里想：”队长就知道搞妹~~~。“
默默去翻小白书看看DAG去了。
为了搞清楚这题怎...
分类：
其他好文 时间：
2014-07-20 23:17:13
阅读次数：
336
原来是想dp[i],表示不被抓概率为i所能抢到的最大钱（概率1-100）
后来看了别人的博客是dp[i]表示抢了i钱最大的不被抓概率，嗯~，弱菜水题都刷不动。
那么状态转移方程就是
dp[i]=max(dp[i],dp[i-money]*p)，初始化dp(0~maxn)为0，dp[0]=1(1毛钱都没抢你抓个毛线啊，哥是良民~）
又是贴代码环节~
#include
#includ...
分类：
其他好文 时间：
2014-07-20 23:08:15
阅读次数：
284
湫湫系列故事——减肥记I
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2458 Accepted Submission(s): 1254
Problem Description
对于吃货来说，过年最幸...
分类：
其他好文 时间：
2014-07-20 22:25:43
阅读次数：
182
