今天总的讲些算法，会了的话...看上去好厉害的样子： 1.老朋友动态规划DP： DP重点： 1.边界条件，开头不需处理的数据，比如斐波那契数列中的第一二项 2.转移方程，后面的项需要根据前面几项求出自身值的方程（等式） 套路： 1.定状态， 2.写方程， 3.敲代码 三种用法： 1.顺着推， 2.倒 ...
分类：
其他好文 时间：
2019-04-30 20:09:03
阅读次数：
160
青蛙的烦恼（frog） 原文：https://blog.csdn.net/xyc1719/article/details/79844952 【题目描述】 池塘中有 n 片荷叶恰好围成了一个凸多边形，有一只小青蛙恰好站在 1 号荷叶上，小青蛙想通过 最短的路程遍历所有的荷叶（经过一个荷叶一次且仅一次） ...
分类：
其他好文 时间：
2019-04-11 21:02:23
阅读次数：
160
动态规划学习心得 说实话吧，动态规划（DP）确实是一个比较难的知识点，对于初学者来说，是一个难过的坎（笔者的脸呢？开玩笑。）。动态规划就是我从初学开始遇到的最神奇的解法，它不同于暴力搜索，也不同于一般的贪心，能够以出乎人意料的时间复杂度（近似于O（n^2））解决一些难题，算法远远优于一般的深搜（O（ ...
分类：
其他好文 时间：
2019-04-09 20:22:58
阅读次数：
151
一、斐波那契数列（递归VS动态规划） 1、斐波那契数列——递归实现（python语言）——自顶向下 递归调用是非常耗费内存的，程序虽然简洁可是算法复杂度为O(2^n)，当n很大时，程序运行很慢，甚至内存爆满。 2、斐波那契数列——动态规划实现（python语言）——自底向上 动态规划——将需要重复计 ...
分类：
编程语言 时间：
2019-03-11 11:52:45
阅读次数：
209
动态规划DP有着很高的上限，难的DP所要写的转移方程往往很难想想到，下面博主简单介绍一下基础的DP首先便是大家熟知 但对于初学者又比较困难的背包问题 这里简单介绍一下01背包 杭电2602 看到这里很多萌新就要问了，我还是看不懂怎么办 下面博主就对代码中的重要部分解释。 我们定义一个二维数组DP[i ...
分类：
其他好文 时间：
2019-01-10 10:47:30
阅读次数：
155
刚开始理解01背包，有点难 介绍： 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解将那些物品装入背包可使总价值最大。 动态规划（DP）： 1） 子问题定义：F[i][j]表示前i件物品中选取若干件物品放入剩余空间 ...
分类：
其他好文 时间：
2018-12-22 01:30:48
阅读次数：
137
Dynamaic Programming 定义&内容: 动态规划是运筹学中用于求解决策过程中的最优化数学方法。作为算法设计技术，是一种使用多阶段决策过程最优的通用方法。是解决最优化问题的重要工具。 多阶段决策过程: 百科:多阶段决策是指决策者在整个决策过程中做出时间上先后有别的多项决策。它通常比只需 ...
分类：
其他好文 时间：
2018-12-13 16:33:54
阅读次数：
193
航线设置 问题描述在美丽的莱茵河畔，每边都分布着N个城市，两边的城市都是唯一对应的友好城市，现需要在友好城市间开通航线以加强往来，但因为莱茵河常年大雾，如果开设的航线发生交叉就有可能出现碰船的现象。现在要求尽可能多地开通航线并且使航线不能相交。输入有若干组测试数据，每组测试数据的第一行是一个整数n， ...
分类：
其他好文 时间：
2018-12-05 20:48:02
阅读次数：
188
因为最近一段时间接触了一些Leetcode上的题目，发现许多题目的解题思路相似，从中其实可以了解某类算法的一些应用场景。 这个随笔系列就是我尝试的分析总结，希望也能给大家一些启发。 动态规划的基本概念 一言以蔽之， 动态规划就是将大问题分成小问题，以迭代的方式求解。 可以使用动态规划求解的问题一般有 ...
分类：
编程语言 时间：
2018-12-05 16:12:20
阅读次数：
249
一、题目：计算各个位数不同的数字个数 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。 示例: 思路：动态规划 dp[i]表示 i 位数范围内【0，10^i】各位数字都不同的数字 x 的个数。 当 n = 1 时, 只有 0 符合条件, 当 n = 10 ...
分类：
编程语言 时间：
2018-12-03 12:46:48
阅读次数：
223
