当前位置:首页 > 标签 > 最优性剪枝
-
SSOJ2367最佳调度问题
分类:深度优先搜索 日期:07-29题目大意:n个任务分给m个机器完成,现在告诉你各个人物需要的时间,请问最早什么时候完成? 题目描述 假设有n个任务由k个可并行工作的机器完成。完成...
围观:7178+ | 抢沙发
-
SSOJ2366部落卫队
分类:深度优先搜索 日期:07-29题目大意:从n个居民里选出最多的互不发生冲突的人加入保卫部落的队伍,已知居民的冲突关系,如果选人? 题目描述 原始部落byteland中的居民们为了争夺...
围观:2823+ | 抢沙发
-
SSOJ2369工作分配问题
分类:深度优先搜索 日期:07-28题目大意:有n件工作分配给n个人,将工作i分配给第j个人所需的费用为cij,每个人分配一件工作,最小费用是多少? 题目描述 设有n件工作分配给n个人。将...
围观:5430+ | 抢沙发
原来是这样用的 😉