国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

HDOJ(HDU).1059 Dividing(DP 多重背包+二進制優化)

2019-11-08 01:45:38
字體：大 中 小
來源：轉載
供稿：網友

HDOJ(HDU).1059 Dividing(DP 多重背包+二進制優化)

題意分析

給出一系列的石頭的數量，然后問石頭能否被平分成為價值相等的2份。首先可以確定的是如果石頭的價值總和為奇數的話，那么肯定不能被平分。若為偶數，則對valuesum/2為背包容量，全體石頭為商品做完全背包。把完全背包進行二進制優化后，轉為01背包即可。

代碼總覽

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define nmax 20005 * 6#define INIT(x,y) memset(x,y,sizeof(x))using namespace std;int c[6];int val[150],num[150];int dp[nmax];int main(){ //freopen("in.txt","r",stdin); int cas = 0; while(1){ INIT(val,0);INIT(num,0);INIT(c,0); int judge = false; int sum = 0; for(int i = 0; i<6;++i) {scanf("%d",&c[i]); sum+=c[i] * (i+1);} if(sum == 0) break;

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 毕节市| 中西区| 呼和浩特市| 宿松县| 龙海市| 阿坝| 南乐县| 邮箱| 丹棱县| 贵港市| 布尔津县| 荃湾区| 长顺县| 三明市| 涞源县| 清新县| 铁岭市| 福泉市| 新巴尔虎左旗| 柯坪县| 莱阳市| 三台县| 社会| 宁安市| 德令哈市| 宣威市| 衡阳市| 织金县| 汶上县| 禹城市| 凉城县| 赤城县| 和平区| 洛浦县| 孟村| 渝北区| 图木舒克市| 武邑县| 无为县| 邵东县| 克山县|