作者归档：Quan

NOIP 算法总结思维导图



NOIP 算法总结

先贴一张图
noip算法思维导图
（来自 啊哈磊的专栏）

图论

最短路

（1）Floyd

for(int k = 1; k <= N; k++)
    for(int i = 1; i <= N; i++)
        for(int j = 1; j <=[......]

Read more

算法-动态规划 Dynamic Programming–从菜鸟到老鸟



算法-动态规划 Dynamic Programming–从菜鸟到老鸟

前言

最近在牛客网上做了几套公司的真题，发现有关动态规划（Dynamic Programming）算法的题目很多。相对于我来说，算法里面遇到的问题里面感觉最难的也就是动态规划（Dynamic Programming）算法了，[......]

Read more

从零开始学动态规划

从零开始学动态规划

动态规划的定义：
动态规划是运筹学的一个分支，是求解决策过程的最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过[......]

Read more

教你彻底学会动态规划——入门篇

教你彻底学会动态规划——入门篇

动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做[......]

Read more

非常特别的一个动态规划新手教程

非常特别的一个动态规划新手教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的解说很不一样，令我眼前一亮，于是转载一下下～～～
（说明一下，本人很痛恨教材公式定理漫天飞，实际的解说却讲得很枯涩难懂，这样的中国式的教育已经延绵了几千年了，如今中国的教材还是这个样子，讲清楚些明确[......]

Read more