随笔分类 - 其它：剪枝

摘要：工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。我们就针对如下一个案例做一个系统的分析：问题描述有

n

$n$ 份工作要分配给

n

$n$ 个人来完成，每个人完成一份。第

i

$i$ 个人完成第

k

$k$ 份工作所用的时间为一个正整数

t_{i k}

$t_{ik}$ ，其中 $1 \leq i, k \ 阅读全文

posted @ 2019-10-04 15:55 Angel_Kitty 阅读(1703) 评论(0) 推荐(0) 编辑

欢迎大家扫下面的二维码关注微信号IThonest，微信公众号名称：IT老实人

一个有故事的程序员的公众号，欢迎来这里讨论，共同进步，不断学习才能不断进步。

蒟蒻一枚，有事您Q我～

弱校挣扎的ACMer

我的QQ在这哦！873284962～

我的微信在这哦！nzf6698【加好友请注明姓名和来源哦，谢谢各位支持^-^】～

喵~允许我卖一个萌~~~~

热爱交友！orz

希望大家多多支持，觉得文章好可以点个赞，动动你的鼠标加下关注哦

非常乐意互换友链呐，~o( =∩ω∩= )喵~~~~

.

求投食~（点图即可）

我的访客量统计：Start From 2017.5.29 19:00

昵称： Angel_Kitty
园龄： 8年1个月
粉丝： 2673
关注： 50

2025年3月

日

一

二

三

四

五

六