摘要: 题目:派 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。 我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需 阅读全文
posted @ 2020-10-09 20:55 我来打题了 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 1.对分治法思想的体会 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。 求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。分治法就是先 阅读全文
posted @ 2020-10-09 20:36 我来打题了 阅读(150) 评论(0) 推荐(0) 编辑