![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
UFO___
也不要小看悟能
展开
-
HDU5696(分治)
我是看了这位大神写的http://m.blog.csdn.net/article/details?id=51477402 但是他没有做详细的解释,我来以我的理解解释一下。 首先对于区间(1,n)我们找到最小值min和最大值max,则ans[n]=min*max。 记录下min的位置minw,开始递归(1,minw-1)和(minw+1,n) 我称之为左右区间,区间大小为L和R,接下来是重点原创 2017-06-13 12:07:11 · 291 阅读 · 0 评论 -
网易2019实习生招聘编程题集合—牛牛的背包问题(分治+二分查找)
[编程题] 牛牛的背包问题 时间限制:1秒 空间限制:32768K 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。 输入描述: 输入包括两行 第一行为两个正整数n和w(原创 2018-05-08 12:10:13 · 1186 阅读 · 0 评论