动态规划
为什么会这样1994
为什么bug 和 春天的柳絮一样多到数不清
展开
-
53.最大子序和Leetcode
思路一:暴力求解(O(n^3))class Solution { public int maxSubArray(int[] nums) { int maxSum = 0; for(int start = 0; start < nums.length; start++){//确定子序列的起点 ...原创 2018-08-14 10:13:27 · 150 阅读 · 0 评论 -
70. 爬楼梯Leetcode
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2:输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶...原创 2018-09-14 08:38:23 · 140 阅读 · 0 评论 -
方格走法
文章目录题目描述思路及解答题目描述有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。思路及解答/*思路:这是一道典型的动态规划问题。使用二维数组保存之前的值。f(x,y) = f(x-1,y) + f(x,y-1);*/import java.uti...原创 2019-07-16 15:06:59 · 329 阅读 · 0 评论