![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
「已注销」
QQ_7293470
展开
-
HDU-1087 Super Jumping! Jumping! Jumping!
动态规划 HDU-1087 Super Jumping! Jumping! Jumping!题目链接: 杭电1087题目大意: 给定一列数字 求最大顺序子列和 子列中的数字必须严格由小到大解题思路: 将数组储存 dp[i]储存以arr[i]为结尾的最大值 循环当前判断的前面的数字 如果当前的数字比之前的数字大 则进行dp的替换 方程为:dp[i] = max(dp[i], dp[j]...原创 2019-05-20 08:25:40 · 196 阅读 · 0 评论 -
HDU-1003 Max Sum
动态规划 HDU-1003 Max Sum题目链接:杭电1003题目大意:求连续子序列最大和解题思路:设置当前和及最大和(最大和设为1号元素 防止全负数) 从1位置往下加 只要大于最大和就改变最大和并记录坐标 只要当前和为负数就使当前和为0(因为当前和为负数 往下一位加那个和一定比下一位小 还不如直接一下一项为子列的首项)最后遍历完得到的坐标即为右坐标 再从右坐标开始向左遍历求的左坐标代...原创 2019-05-20 17:00:24 · 124 阅读 · 0 评论 -
HDU-2084 数塔
动态规划 HDU-2084 数塔题目链接:杭电2084题目大意:从上到下 每一步只能走向相邻的两个节点 问路径上的数的最大值解题思路:从底往上走 因为最顶层只有一个节点 下层的两个比较大小大的加到上层 最后输出最高层的节点代码块:#include<iostream>#include<algorithm>#include<cstring>usi...原创 2019-05-21 16:27:12 · 147 阅读 · 0 评论 -
LeetCode-877 石子游戏
动态规划 LeetCode-877 石子游戏题目链接:LeetCode-877题目大意:从一排石子堆最左面或者最右面取石子 每次一堆必须全部取走 最后石子总数多的获胜 问最后先手可不可以获胜解题思路:最简单的方法是直接返回true 我们以1,2,3,4,这四堆石子为例 先手如果拿了1号位的石子 就能拿到3号位的石子 如果拿了4号位的石子 就能拿到2号位的石子 由此可以继续推6,8,10…(...原创 2019-06-18 16:37:02 · 428 阅读 · 0 评论 -
POJ-2663 Tri Tiling
POJ-2663 Tri TilingPOJ-2663题目大意:用若干21的方块拼成3n的方格 问有多少种分法解题思路:自己解决的方法是找规律 借助了Excel这神奇的东西 首先单数肯定不能拼成功 所有输入单数的一律输出0 因为是3n 所以我觉得后面的n一定以前面的n为根本||||||||||||||||||||||||||||||||||||||||||||||||||||||||||...原创 2019-07-27 20:53:22 · 150 阅读 · 0 评论