问答题
设有n=2k个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表: ①每个选手必须与其他n-1名选手比赛各一次; ②每个选手一天至多只能赛一次; ③循环赛要在最短时间内完成。 (1)如果n=2k,循环赛最少需要进行几天; (2)当n=23=8时,请画出循环赛日程表。
(1)8天; (2)当n=23=8时,循环赛日程表
何谓P、NP、NPC问题?
问答题何谓P、NP、NPC问题?
简单描述回溯法基本思想。
问答题简单描述回溯法基本思想。
何谓最优子结构性质?
问答题何谓最优子结构性质?