1.爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
示例 2：
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
2.最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
1. 动态规划算法总结2. 漫画：什么是动态规划？3.算法之动态规划4. 动态规划-算法
1.爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以...
1 基础问题 2 背包问题 2.1 01背包 2.2 完全背包 3 打劫问题 4 股票问题 5 子序列问题 5.1...
动态规划算法 最长上升子序列
维特比(Viterbi)算法是一种动态规划算法,在处理隐马尔可夫(HMM)最优路径问题时经常被使用. 动态规划算法...
设长度为N的数组为{a0，a1, a2, ...an-1)，则假定以aj结尾的数组序列的最长递增子序列长度为L(j...
Floyd算法；Dijkstra算法；Bellman-Ford算法；动态规划算法
介绍 学习动态规划算法的经典例题。动态规划算法一般有3个特征1、最优化原理：最优解所包含的子问题的解也是最优的。2...
一. 动态规划算法介绍： 动态规划算法和分治算法类似，也是将待求解问题分成若干个小问题一步步求解，不同的是，每一个...
二分查找 冒泡排序(优化) 归并排序 动态规划算法
本文标题：动态规划算法总结
本文链接：https://www.haomeiwen.com/subject/pfgokctx.html
网友评论