![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
星星光点
这个作者很懒,什么都没留下…
展开
-
转:拜托,别再问我贪心算法了!
转自 原文 前言 本文将会从以下几个方面来介绍贪心算法 什么是贪心算法 贪心算法例题详题 贪心算法适用场景 再看三角形最短路径和是否能用贪心算法求解 什么是贪心算法 贪心算法是指在每个阶段做选择的时候都做出当前阶段(或状态)最好的选择,并且期望这样做到的结果是全局最优解(但未必是全局最优解) 贪心算法其实是动态规划的一种,由于它的「贪心」,只着眼于当前阶段的最优解,所以每个子问题只会被计算一次...转载 2020-04-23 16:57:09 · 164 阅读 · 0 评论 -
转:一文学会动态规划解题技巧
前言 动态规划(dynamic programming,简称 dp)是工程中非常重要的解决问题的思想,从我们在工程中地图软件上应用的最短路径问题,再在生活中的在淘宝上如何凑单以便利用满减券来最大程度地达到我们合理薅羊毛的目的 ,很多时候都能看到它的身影。不过动态规划对初学者来说确实比较难,dp状态,状态转移方程让人摸不着头脑,网上很多人也反馈不太好学,其实就像我们之前学递归那样,任何算法的学习都是...转载 2020-02-23 16:38:25 · 134 阅读 · 0 评论 -
leetcode刷题70. 爬楼梯
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 ...原创 2020-02-21 22:36:35 · 180 阅读 · 0 评论