文章
区间贪心
区间贪心1.区间不相交问题<blockquote<strong给出N个开区间(x,y),从中选择尽可能多的开区间,使得这些开区间两两没有交集。</strong例如对于开区间(1,3)、(2,4)、(3,5)、(6,7)来说,可以选出最多三个区间(1
AcWing 122.糖果传递(贪心)
AcWing122.糖果传递1.问题有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n,表示小朋友的个数。接下来n
AcWing 104.货舱选址(贪心)
AcWing104.货舱选址1.问题在一条数轴上有N家商店,它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式
算法系列之住酒店最少天数问题
算法描述:预算N,酒店数M,数组存储每个酒店单晚的价格,求最少能住的天数示例:预算1000,酒店3,分别是300,600,2的价格,最少能住52天暴力解决:<pre<codefunctiontoTheMin(n,m,arr,res){varvalueList
ACM - 8.4 贪心法
8.4.1最优装载问题略8.4.2部分背包问题按照比值计算8.4.3乘船问题这个题目应该先拍好序吧8.4.4选择不相交区间长度方面选短的,优先选靠前的。<pre<codec</code<codeinclu
[LeetCode]Longest Substring Without Repeating Characters
题目描述:<blockquote<pGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwi
已加载文章中没有匹配内容,试试其他关键词或清空搜索。
已显示全部内容