2019年8月21日
poj2576 Tug of War
摘要： Topic Links Topic Meaning:给出n个数从中选a个数构成一组，剩下的b个数为一组，a与b的差值不超过1，求这两组数字总和差值最小时的两组的值。 Method of Solving:二维背包 dp[j][k]表示是否存在一组当其有k个数时，其值为j,以所有数字总和sum/2为第一 阅读全文
posted @ 2019-08-21 21:18 Evolutw 阅读(150) 评论(0) 推荐(0)
poj1742 Coins
摘要： Topic Links Topic Meaning:给出n个数字，第i个数字有c[i]个，那么能组成多少种不大于m的数字？ Method of Solving:混合背包，完全背包+多重背包 引入数组g记下当前阶段某状态的数字使用次数，使得可对状态转移中对数字的使用次数进行判断 阅读全文
posted @ 2019-08-21 14:18 Evolutw 阅读(100) 评论(0) 推荐(0)