2017年12月6日
01背包求解组合最值问题
摘要： 【题目描述】(Stone1.cpp/c/pas) Ural 1005 给出一堆魔法石的重量，问如何分成两堆，使得它们质量和之差最小，求出这个最小值。 【输入格式】 第一行一个数n (n ≤30)。 接下来n行，每行一个正整数。(每个数≤100000) 【输出格式】 一个整数表示两组数字和的最小差。 阅读全文
posted @ 2017-12-06 18:45 lmjer 阅读(322) 评论(0) 推荐(0) 编辑