摘要： POJ 1014 http://poj.org/problem?id=1014題意是這樣的：有分別價(jià)值為1,2,3,4,5,6的6種物品，輸入6個(gè)數(shù)字，表示相應(yīng)價(jià)值的物品的數(shù)量，問(wèn)一下能不能將物品分成兩份，是兩份的總價(jià)值相等，其中一個(gè)物品不能切開(kāi)，只能分給其中的某一方，當(dāng)輸入六個(gè)0是（即沒(méi)有物品了），這程序結(jié)束，總物品的總個(gè)數(shù)不超過(guò)20000Sample Input1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 Sample OutputCollection #1:Can't be divided.Collection #2:Can be divided.下面一 閱讀全文

摘要： POJ 1384http://poj.org/problem?id=1384題意：用豬仔錢(qián)罐存錢(qián)會(huì)有一個(gè)嚴(yán)重的問(wèn)題：不能隨時(shí)知道里面到底有多少錢(qián)。但是，我們可以通過(guò)稱(chēng)量其重量，來(lái)估計(jì)一下里面的錢(qián)。現(xiàn)假定錢(qián)罐里的都是硬幣，已知空罐的重量與現(xiàn)在的重量，同時(shí)，給定錢(qián)罐里可能會(huì)有的硬幣的面額與重量。問(wèn)錢(qián)罐中至少有多少錢(qián)。思路：從錢(qián)罐重量差可知硬幣的總重量。每種硬幣的數(shù)量不確定，估計(jì)時(shí)可當(dāng)作有可能有無(wú)限個(gè)，由此可得完全背包模型。求的是能否組合成該重量，組合以后的最小價(jià)值。Sample Input310 11021 130 5010 11021 150 301 6210 320 4Sample Outpu 閱讀全文

摘要： 完全背包問(wèn)題的描述：有N種物品和一個(gè)容量為V的背包，每種物品都有無(wú)限件可用。第i種物品的費(fèi)用是c[i]，價(jià)值是w[i]。求解將哪些物品裝入背包可使這些物品的費(fèi)用總和不超過(guò)背包容量，且價(jià)值總和最大。例子如下：30 4100 6250 12120 1035 2解釋一下上面的數(shù)據(jù)：30是背包的容量100 是第一件物品的價(jià)值，6是第一件物品的重量。往下類(lèi)推……View Code #include "iostream"#include "string.h"using namespace std;#define size 10005int f[size];int m 閱讀全文