- 博客(3)
- 收藏
- 关注
原创 计蒜客-最大连续子列和
问题描述给定一个序列,求和最大的子列,子列中元素一定是连续的思路我们用dp[i] dp[i] 来记录以第i i 个位置元素作为末尾的和最大的子列和的值,当我们考虑第i+1 i + 1 个位置的时候,我们只需要考虑这个元素是否加入到以i i 为结尾的最大子列中,根据dp[] dp[] 的定义我们可以知道dp[i+1]=max(dp[i]+A[i+1],A[i+1]) dp[i + 1] =
2017-09-29 09:09:13
283
1
原创 计蒜客-跳跃游戏
问题描述给定一个数组,从数组的下标为0的位置开始,每次进行跳跃,跳跃的距离的最大值是当前所在位置的元素值,问能否到达最后的位置?解决方法我们用一个maximum maximum 来维护从0位置所能到达的位置的最大值,那么问题就变得很简单了,如果我们的maximum maximum 大于了n−1n - 1 ,换句话说从0开始所能到达的范围覆盖了我们最后的点,那么我们就可以到达最后的位置了总结我的思考
2017-09-28 23:38:05
871
3
原创 怎样解题:写题解思考问题的原则
怎样解题未知量是什么?已知量是什么?条件是什么?解题有没有哪道题和本题求解的未知量是相同的?哪道题是怎样求解的?解题之后总结之时总结是最重要的原本是怎样想的?题解是怎样想的?思考是在哪里断掉的?为什么没有想到?
2017-09-28 23:19:13
439
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人