
贪心
在下朱发财
我很懒
展开
-
最大子段和与最长递增子序列(贪心与动态规划)
话不多说先上代码。。。。。 最大子段和题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式: 第一行是一个正整数NNN,表示了序列的长度。第二行包含NNN个绝对值不大于100001000010000的整数AiA_iAi,描述了这段序列。 输出格式: 一个整数,为最大的子段和是多少。子段的最小长度为111。输入样例#...原创 2018-09-07 20:55:16 · 858 阅读 · 0 评论 -
Climbing Worm
Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, i...原创 2018-12-06 22:51:22 · 292 阅读 · 0 评论 -
算法提高 排队打水问题
问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入格式 第一行n,r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100);输出格式 最少的花费时间样例输入3 21 2 3样例输出7优秀程序...原创 2018-12-28 16:34:23 · 466 阅读 · 1 评论 -
金明的预算方案
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NNN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具...原创 2018-12-19 12:22:20 · 170 阅读 · 0 评论