![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
sqplfh
这个作者很懒,什么都没留下…
展开
-
FOJ 1018 Maximal Sum
本题的中文描述:给定一个由N*N*N 个整数组成的立方体,定义其和为N*N*N个数的和。现在,给你一个N*N*N 个整数组成的立方体,请你从中找出一个和最大的子长方体(可与给定的立方体相同)。 例如,对于立方体: 0 -1 3 -5 7 4 -8 9 1 -1 -3 -1 2 -1 5 0 -1 3 3 1 -1 1 3 2 1 -2 1 其和最大的子长方体为: 7 4 9 1 -1 5 -1 3 3 2 -2 1 它的和为31。本题是三维的情况,二维情况为求最大子矩阵问题,一维的情况为最大子段和问题。。。原创 2011-01-08 13:59:00 · 687 阅读 · 0 评论 -
POJ 1088 滑雪
<br />传说中很经典的一题。<br /> <br />关键就是记录下已经搜索过的点。可以节省很多的时间。<br /> <br />学习了。<br /> <br />好久没做题了。。。<br /> <br />#include <iostream>using namespace std;int map[105][105];int step[105][105];int dir[4][2] = {-1,0,1,0,0,-1,0,1};int r,c;int DFS(int x,int原创 2011-03-26 22:33:00 · 403 阅读 · 0 评论 -
FZU 2030 括号问题
<br />福州大学第八届程序设计竞赛<br />校赛的时候是用深搜做的,当时也没想到能做出来,还兴奋了下。(~ o ~)~zZ<br /> <br />今晚,灵子教我可以用DP解决。 好奇,就偷看了下他代码。<br /> <br />#include <iostream>using namespace std;int f[20][20],i,j,len;char ch[20];int main(){ while(scanf("%s",&ch)!=EOF) { me原创 2011-05-02 23:01:00 · 1100 阅读 · 7 评论