![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BASE-DP
Azson
在校大学生
展开
-
2016-HNUST-种草莓
题目链接:种草莓题意:求一个正方形的最大子正方形的面积解题思路:首先看到N可以达到2000,T可以达到100,就知道直接模拟是不可行的(虽然时间给了5S),考虑到正方形的长宽要相等,那么一个格子左上角的范围可以种的最大正方形面积,又和在这个左上角的区域里面的最大正方形有关,模拟想一想,就会发现任意一个格子左上角的范围的最大正方形面积受到其长,宽,对角线的限制,而且只能以最小值为标准。总原创 2016-05-18 08:08:40 · 684 阅读 · 0 评论 -
DP-数塔
题意:从塔顶到塔底,每个点都有一个数字,求一条不能回走的路径,使经过的点的和最大题目链接:数塔解题思路:咳咳,题目都说了是个DP题,那就用DP方法吧!DP有自顶向下和自顶向上两种方法,可以试着比较两种方法。自底向上的状态转移方程dp[i][j]=a[i][j] =max(dp[i+1][原创 2016-05-18 09:16:09 · 504 阅读 · 0 评论 -
DP-Max sum
题意:给定一串数列,求其一段子序列,要求和最大,输出是要求最优结果,已经最优结果的起点和终点题目链接:Max sum解题思路:DP的特点是存在最优解或者重叠子问题(就是某一个问题被重复讨论,那么直接用结果就行),这里明显就是最优解的问题了,因为要求子序列连续,所以直接从头开始,某一位置要最优解,就要此处之前的序列值不小于0,那么就可以加上这个位置增长子序列,否则,这个点又是一个新的子序列开原创 2016-05-18 10:04:38 · 385 阅读 · 0 评论 -
poj-3061-Subsequence
SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11690原创 2016-06-02 22:54:30 · 318 阅读 · 0 评论 -
BSG白山极客挑战赛-AVL树
AVL树的种类平衡二叉树(AVL树),是指左右子树高度差至多为1的二叉树,并且该树的左右两个子树也均为AVL树。 现在问题来了,给定AVL树的节点个数n,求有多少种形态的AVL树恰好有n个节点。Input一行,包转载 2016-05-22 21:03:58 · 903 阅读 · 0 评论