weixin_44569138的博客

原创 回溯法解决部落冲突问题

回溯法解决部落冲突问题实验内容问题描述思路分析方法步骤实验代码实验内容原始部落byteland中的居民为了争抢有限的资源，经常发生冲突。几乎每个居民都有它的仇敌。部落酋长为了组织一支保卫部落队友，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何两个人都不是仇敌。问题描述算法设计：给定byteland部落中居民间的仇敌关系，计算组成部落卫队的最佳方案。输入：首先输入两个正整数n和m...