算法
Follow__Heart
...
展开
-
[连续最大和]
[连续最大和]题目描述 一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 输入描述 输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。 输出描述 所有连续子数组中和最大的值。 解题思路:原创 2017-09-27 09:09:57 · 314 阅读 · 0 评论 -
餐馆问题
题目描述某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数;有m批客人,每批客人有两个参数:b人数,c预计消费金额。在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大。输入描述:输入包括m+2行。 第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围均在3原创 2017-10-02 10:46:33 · 489 阅读 · 0 评论 -
几种常用排序算法的复杂度
几种常用排序算法的复杂度原创 2017-11-05 15:27:50 · 1040 阅读 · 0 评论