因为完全背包刚开始学,以前学过忘记了..嘻嘻,所以下午跑到图书馆去想题目去了.这题背包比较重要的一个点就是要装满背包---这个是关于初始化的问题;开一个数组DP保存值,除了DP[0]=0;其他设为无穷大(正负看题意要求,这题要求正无穷大,其实也没无穷大..相对大,就是要比所有数据加起来打);注意不要...
分类：
其他好文 时间：
2014-07-31 20:33:17
阅读次数：
189
POJ 1384 Piggy-Bank 完全背包...
分类：
其他好文 时间：
2014-07-31 17:01:57
阅读次数：
248
题目：1350. Piggy banks思路： 首先把每个钥匙的位置存进key_positions[]中，然后从第一个bank开始，用不同的color给它们分组。比如第一个bank的钥匙在第二个bank中，那么可以直接先开第二个，第二个钥匙在第四个bank中，同样可以先开第四个，以此类推，直到某个....
分类：
其他好文 时间：
2014-07-31 13:14:06
阅读次数：
198
Lush will jointly submit another typical female bank account and then sell them confidence. Though really only need your brand new type of deliveries ...
分类：
其他好文 时间：
2014-07-31 12:55:16
阅读次数：
307
题目地址：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
Piggy-Bank
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Before ACM can do anything, a budget must be prepared and the necessar...
分类：
其他好文 时间：
2014-07-30 17:26:54
阅读次数：
202
A cache coherence protocol facilitates a distributed cache coherency conflict resolution in a multi-node system to resolve conflicts at a home node.
F...
分类：
其他好文 时间：
2014-07-30 03:14:42
阅读次数：
447
Description
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea beh...
分类：
其他好文 时间：
2014-07-29 15:08:28
阅读次数：
232
求最大价值：要求恰好装满背包，那么在初始化时除了dp[0]为0其它dp[1..V]均设为-∞
求最小价值：要求恰好装满背包，那么在初始化时除了dp[0]为0其它dp[1..V]均设为∞
代码如下：
注意下标问题
#include
int p[1008],w[1008];
int dp[10000];
int min(int a,int b)
{ret...
分类：
其他好文 时间：
2014-07-26 02:00:06
阅读次数：
169
1 /* 2 ACM1811 可以利用拓扑排序和并查集解决，主要方式是利用并查集在输入数据的时候将所有相等的点合并 3 然后将处理完的数据统一按照一个符号方向连接成有向线段，利用的是邻接矩阵；接下来把每条边都进行履历 4 如果出现conflict，那么就会在去除所有入度的时候无法找到新...
分类：
其他好文 时间：
2014-07-26 01:01:26
阅读次数：
239
