2016年4月15日

求连乘最大

摘要： 腾讯面试题，当时没解决，现在想想，好水，不敲题半年，不知不觉ACM快散功了，现在得捡起来了~ n个数，求出最大连乘 eg： 5 -8 -2 100 -0.5 100 最大连乘为 -2*100*（-0.5）*100=10000 dp 维护正的最大，负的最小 #include #inclu... 阅读全文

posted @ 2016-04-15 08:47 胖胖的乓乓 阅读(241) 评论(0) 推荐(0) 编辑

导航