摘要:
题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段($n≤500$),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前 阅读全文
该文被密码保护。 阅读全文
摘要:
暴力求解法 迭代加深搜 适用于搜索树深度不确定的时候,可以使用迭代加深搜。 步骤: 1.枚举maxd表示最深枚举深度; 2.假设当前深度为g(n),乐观估计至少要h(n)层才能到达叶子节点,那么g(n)+h(n) maxd时,就应该剪枝。 在我理解看来,乐观估计的意思是说不去管所有的限制,然后去计算 阅读全文