
尺取
Stephencurry‘s csdn
这个作者很懒,什么都没留下…
展开
-
Bound Found (POJ-2566) (尺取)
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: "But I want to use feet, no...原创 2019-12-11 15:47:37 · 208 阅读 · 0 评论 -
尺取
尺取 何为尺取算法呢?我觉得成为毛毛虫算法更为贴切,因为这个算法操作对象是一个序列,算法过程好像一个毛毛虫有伸缩也有前进。 有这么一类问题,需要在给的一组数据中找到不大于某一个上限的“最优连续子序列”。 比如Poj3061就是一道经典例题。 描述 给出N个正整数(10 <N <100 000)的序列,每个正整数小于或等于10000,并且给出正整数S(S <100 000...原创 2019-03-22 20:45:07 · 421 阅读 · 0 评论