摘要: 每个ai都有一个值,里面是选的第几个人或者第几项工作,由于人和工作都是n,人分配给工作,工作分配给工作都一样。 这里用人分配给工作的理解。其实这题的剪枝函数十分简易,就是用count来代表当前的花费,如果c大于当前最优的花费,就剪枝。如果小于就继续,树的深度代表工作编号,x[i]代表这个人有没有被分 阅读全文
posted @ 2018-12-23 20:15 荷里活DJ 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1.回溯法的理解: 回溯法实质上就是穷举法,不过加上了约束函数和限界函数,比如有些步骤进行到一半发现结果已经不可能符合条件就舍去,还有些符合条件但是进行到发现这不是最优解的时候就可以舍弃,就是通过这样的方式来将穷举法一步一步优化,回溯法主要两种算法框架,一种是子集树,另一种是排列树。回溯法解题的关键 阅读全文
posted @ 2018-12-23 20:08 荷里活DJ 阅读(98) 评论(0) 推荐(0) 编辑