【Vijos1412】多人背包（背包DP）
摘要：
题意：求0/1背包的前K优解总和 k<=50 v<=5000 n<=200 思路：日常刷水 归并即可，不用排序 阅读全文
posted @ 2016-12-19 19:21 myx12345 阅读(251) 评论(0) 推荐(0)
【Codevs1907】方格取数3（最小割）
摘要：
题意：在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 n,m<=30 思路：如果将棋盘黑白点染色，可以发现相邻的黑白点不能同时取 将源点到黑点连一条容量为黑点数字的边，黑点到相邻白点连容 阅读全文
posted @ 2016-12-19 18:03 myx12345 阅读(208) 评论(0) 推荐(0)
浙公网安备 33010602011771号
