摘要:
从前有个王国,国王骄奢无度,贪图女色,后宫佳丽三千,但还是动用大量财力物力在全国范围内招妃纳妾,浸淫于女色之中。 又是一年的选妃开始,今年国王对身高比较敏感,要求这些候选者按照从低到高的顺序排列,供其选择。。。 宫廷首席太监小桂子于是命令所有小公公把宫女的身高都量出来并上报到他处,然后命令身为太监伴 阅读全文
摘要:
贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。 请看下面案例,假设有如下课程,希望尽可能多的将课程安排在一间教室里: 课程 开始时间 结束时间 美术 9:00 10:00 英语 9:30 10:30 数学 1 阅读全文
摘要:
# 1.哈希表的故事导入 ==故事情节== 为了提高开发团队精神,缓解工作压力,某IT公司组织开发团队的12位男同事和测试团队的12位女同事开展真人CS 4vs4 野战联谊!面对性感的女同事,男同事们个个摩拳擦掌,跃跃欲试! 野战活动那天,根据男女搭配,干活不累的原则,带队的专业教练让男同事站成一排 阅读全文
摘要:
# 1.回溯的基本原理 在问题的解空间中,按深度优先遍历策略,从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时,先判断该节点是否包含问题的解。如果确定不包含,跳过对以该节点为根的子树的搜索,逐层向其祖先节点回溯,否则进入该子树,继续深度优先搜索。 回溯法解问题的所有解时,必须回溯到根节点, 阅读全文