<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Waldenth的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Waldenth</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Waldenth]]></copyright><item><title><![CDATA[CSP-任务分配]]></title><link>https://blog.youkuaiyun.com/Waldenth/article/details/104086847</link><guid>https://blog.youkuaiyun.com/Waldenth/article/details/104086847</guid><author>Waldenth</author><pubDate>Sun, 26 Jan 2020 13:15:45 +0800</pubDate><description><![CDATA[引例
任务分配问题要求把n项任务分配给n个人，
每个人完成每项任务的成本不同，要求分配总成本
最小的最优分配方案。如图所示是一个任务分
配的成本矩阵。

由于本题是一个最优化问题，考虑设计搜索树进行最优搜索求解。
使用算法设计中一个常见的回溯法技巧，分支限界法
既然考虑使用分支限界法，在存放搜索树结点和取用搜索树结点时，考虑设计堆来进行管理
考虑任意一个可行解，例如矩阵中的对角线是一个合法的选择，...]]></description><category></category></item></channel></rss>