非穷举方法解决poj 1006
/**Author:Founder Watts
*作者原创,转载请注明出处
*/非穷举方法解决poj 1006:
主要思想,将问题维度不断降低,从原本的三维降到一维
设三项数据分别为a,b,c,最后天数为d
(数据修正:以b为中心,使a和c向b靠拢,并使a <= b <= c )
其中b是本问题的核心,首先进行第一次降维,以b的高峰期为基准,计算b-a和c-b他们高峰期的差值,下面为作者
原创
2016-04-06 22:39:36 ·
552 阅读 ·
0 评论