![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 63
Alone枫叶
世界上有10种人,一种懂二进制,一种不懂二进制。
展开
-
51NOD 最大子字段和问题(DP入门)
题目地址https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049题意:N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20...原创 2016-04-05 15:54:42 · 470 阅读 · 0 评论 -
【小米】风口的猪-中国牛市
题目描述风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值原创 2017-08-02 16:26:19 · 453 阅读 · 0 评论 -
F - Ugly Numbers
DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... shows the first 10 ugly numbers. By convention, 1 is included. Giv原创 2017-08-02 17:10:03 · 301 阅读 · 0 评论