2018年2月26日
【2018.2.26算法总结#分治】
摘要： 分治法：1.将一个问题分成许多小问题，求解小问题。2.将小问题重新组合成一个问题。 例子: 排队购票 问题描述：一场球赛开始前，售票工作正在紧张进行中。每张球票为50元，有m+n个人排队等待购票，其中有m 个人手持50元的钞票，另外n个人手持100元的钞票。求出这m+n个人排队购票，使售票处不至出现 阅读全文
posted @ 2018-02-26 21:04 一头 阅读(281) 评论(0) 推荐(0) 编辑