/*name: nyoj--325--zb的生日
author: shen_淵
date: 15/04/17 08:18
description: 輸入時計算總質量，dfs搜尋和總質量差值一般最接近的質量和,當val已經大於總質量一般時剪枝
清空陣列
dfs：選與不選
*/#include
#include
#include
using
namespace
std;
void dfs(int,int
);int n,watermelon[23
];int
cut,min_val,v2;
intmain()
if(n==1
)else
cout
} return0;
}void dfs(int ct,int
val)
NYOJ 325 zb的生日（搜尋解平分問題）
題意 有n個西瓜 n 20 每個西瓜有一定的重量 w 10000 將它們分成兩堆，問如何使兩堆重量之差最小。解題思路 還是看成容量為 sum 2 的揹包問題，用搜尋列舉所有情況，使揹包中的重量盡量大。如此可得到最優解。搜尋的效率取決於剪枝。而剪枝一般有兩種，可行性剪枝與最優性剪枝。可行性 如果將物品...
nyoj 325 zb的生日（簡單dp）
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準...
nyoj 325 zb的生日（01揹包）
題目鏈結 題目描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給c小加和never的時候，遇到了乙個難題...