题目链接 思考 首先题目一定是背包DP（多读数据范围和题意） 其次一定是 二维费用的背包问题 （人品和金钱） 最后题目要求的是 在泡尽量多的妹子的情况下，花费最少的时间。 DP转移方程一定是二维的没错，但是要满足花费最少妹子最多的这个要求就比较难以解决了。不过也不要想这么多，先看看我的分析。 假设在 ...
分类：
其他好文 时间：
2017-06-04 14:42:05
阅读次数：
186
题目链接 吐槽-没看到可以调大调小，WA了一小时。很伤心，所以在此希望大家记得仔细读题！！！ 思考 01背包问题是 一个物品拿或者不拿中求最大值的问题 这道题目就是 音量增加或者减少中求最大值的问题 但是如果生搬硬套01背包的方程用在这里肯定是不合适的。 在这里，我们想对于每次调节，也就是两种可能 ...
分类：
其他好文 时间：
2017-06-03 23:24:19
阅读次数：
221
【算法】背包DP 【题解】f[j]=(f[j-w[i]]+v[i]) 记得倒序(一个物品只能取一次) #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=10010; i ...
分类：
其他好文 时间：
2017-06-01 19:38:11
阅读次数：
169
01背包问题:在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。求如何安排能带走最多价值的物品？动态规划解决背包问题：设f(i,W)表示，从前i件物品中挑选一些，放进一个空间为W的背包中能获得的最大总价值。那么如果第i..
分类：
其他好文 时间：
2017-06-01 16:55:15
阅读次数：
290
洛谷P1466 集合 Subset Sums这题可以看成是背包问题 用空间为 1--n 的物品恰好填充总空间一半的空间 有几种方案 01 背包问题 1、注意因为两个交换一下算同一种方案，所以最终 要 f [ v ] / 2 2、要开 long long ...
分类：
其他好文 时间：
2017-05-31 00:16:43
阅读次数：
305
1． 0-1 knapsack problem Instance : weight capacity is 100 item weights values A 50 200 B 30 180 C 45 225 D 25 200 E 5 50 0-1背包问题有最优子结构、重叠子问题————用动态规划。 ...
分类：
编程语言 时间：
2017-05-29 16:38:41
阅读次数：
316
转载请注明出处：http://blog.csdn.net/u012860063 贴一个自觉得解说不错的链接：http://www.cppblog.com/tanky-woo/archive/2010/07/31/121803.html 模版就直接贴代码： 01背包模板： /* 01背包问题 01背包 ...
分类：
其他好文 时间：
2017-05-28 10:02:03
阅读次数：
198
转载请注明出处：http://blog.csdn.net/u012860063 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 Problem Description 电子科大本部食堂的饭卡有一种非常诡异的设计。即在购买之前推断剩余金额。假设购 ...
分类：
其他好文 时间：
2017-05-27 22:25:16
阅读次数：
190
1.动态规划的基本思想 动态规划算法通常用于求解具有某种最优性质的问题。其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多 ...
分类：
其他好文 时间：
2017-05-26 17:31:03
阅读次数：
202
一、贪心算法的基本思想 在求解过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。 从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到 ...
分类：
编程语言 时间：
2017-05-24 21:08:23
阅读次数：
417
