2018年11月27日
【codevs1959】拔河比赛
摘要： 题目大意：给定一个有 N 个数的集合，将这 N 个数均分成两堆，求差值最小是多少。 题解：有关集合选数的问题，应该是背包问题，同时要求均分可知，选出的物品数目也应该是背包费用的一个维度，因此这是一个多维费用背包问题。设状态 $dp[i][j][k]$ 表示考虑了前 i 个数字，已经选了 j 个数字， 阅读全文
posted @ 2018-11-27 20:30 shellpicker 阅读(686) 评论(0) 推荐(0) 编辑