2017年11月29日
【dp】石子归并
摘要： 玄学NPC 题目描述 有一堆石头质量分别为W1,W2,…,Wn.(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。 输入 输入第一行只有一个整数n(1≤n≤50),表示有n堆石子。接下去的n行,为每堆石子质量。 输出 输出只有一行,该行只有一个整数,表示最小的质量差. 样例输入 5 5 8 阅读全文
posted @ 2017-11-29 20:05 AntiQuality 阅读(244) 评论(0) 推荐(0) 编辑