摘要:
题目链接:http://poj.org/problem?id=2342 题意:n个人每个人有一个conviviality ratings,而且任何人之间是从属的关系。有一个活动,组织者希望来参加的人互相之间没有直接的从属关系,问最大conviviality ratings总和。 以1节点开始dfs, 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2976 题意:你有n个成绩要从中删除k个,使得100*(∑ai/∑bi)值最大。 这是个简单的01分数规划题,关于01分数规划:http://www.cnblogs.com/perseawe/archive/2012/05/03/01f 阅读全文