- 博客(3)
- 收藏
- 关注
RSS订阅原创 计蒜客-最大连续子列和
问题描述给定一个序列，求和最大的子列，子列中元素一定是连续的思路我们用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
241
1
原创 计蒜客-跳跃游戏
问题描述给定一个数组，从数组的下标为0的位置开始，每次进行跳跃，跳跃的距离的最大值是当前所在位置的元素值，问能否到达最后的位置？解决方法我们用一个maximum maximum 来维护从0位置所能到达的位置的最大值，那么问题就变得很简单了，如果我们的maximum maximum 大于了n−1n - 1 ，换句话说从0开始所能到达的范围覆盖了我们最后的点，那么我们就可以到达最后的位置了总结 我的思考
2017-09-28 23:38:05
831
3
原创 怎样解题：写题解思考问题的原则
怎样解题 未知量是什么？ 已知量是什么？ 条件是什么？ 解题 有没有哪道题和本题求解的未知量是相同的？哪道题是怎样求解的？ 解题之后总结之时 总结是最重要的 原本是怎样想的？题解是怎样想的？思考是在哪里断掉的？为什么没有想到？
2017-09-28 23:19:13
398
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人