动态规划
此间少年_leozp
这个作者很懒,什么都没留下…
展开
-
求连乘最大
腾讯面试题,当时没解决,现在想想,好水,不敲题半年,不知不觉ACM快散功了,现在得捡起来了~ n个数,求出最大连乘 eg: 5 -8 -2 100 -0.5 100 最大连乘为 -2*100*(-0.5)*100=10000 dp 维护正的最大,负的最小 #include #include #include #include #include using namespace原创 2016-04-15 08:47:20 · 423 阅读 · 0 评论 -
ZOJ - 1149 Dividing
ZOJ - 1149 (Crawling failed) Dividing Time Limit: 2MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Status Description Marsha and Bill own a collection of m原创 2016-07-12 10:32:33 · 255 阅读 · 0 评论 -
ZOJ 1027
最长公共子序列 变形 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f #defi原创 2016-07-12 10:45:50 · 282 阅读 · 0 评论 -
ZOJ 1074 To the Max
To the Max Time Limit: 2MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Status Description Problem Given a two-dimensional array of positive and negative i原创 2016-07-12 10:50:40 · 224 阅读 · 0 评论