2016年11月23日
hdu 1506 最大子矩阵面积
摘要： //写动态规划的题目 要把主要问题提炼出来 这里的问题就是求area=（j-k+1）*a[i] 如果找到j k是解决这个题目的关键 这里暴力求肯定是要超时的 这里用dp来优化#include<stdio.h> #include<string.h> __int64 a[100005],dp[10000 阅读全文
posted @ 2016-11-23 21:57 猪突猛进！！！ 阅读(289) 评论(0) 推荐(0) 编辑