2021年4月21日
划分问题(01背包）
摘要： Description 给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割：{1, 8, 4} 及 {3, 10} Input 第一行集合元素个数n n ⇐300 第二行n个整数 # 阅读全文
posted @ 2021-04-21 20:56 湖上的程序员 阅读(105) 评论(0) 推荐(0) 编辑