摘要：摘要：前面的都是简单的线性动规，本篇开始树形动规问题的入门. 1.正文：树是我最喜欢的数据结构（没有之一），它既不是像线性表那样过于单调的线性关系，又没有像图那样有着复杂的网状关系，规律的非线性关系常常是我们现实生活中诸多问题的基本模型，比如家族关系、企业架构等。当它与动态规划相结合时，似乎很高大上 阅读全文

摘要：摘要：本系列最后一篇训练线性动规的基本套路的随笔，后面进阶更高级的动规类型入门（树形动规、区间动规、背包动规等）. 1.正文：以下主要通过几道典型的例题再训练一下线性动规的做法。 复习一下： （1）题意分析； （2）基于分析数学建模； （3）判定是否可以符合使用动规的两大前置条件（最优子结构和无后效 阅读全文

摘要：摘要：进一步训练动规的基本套路. 1.正文：以前我没有经过自省和学习，一直有误以为动态规划跟我们高中数学课上学的线性规划有某种关联，后来通过科学的敲打后逐渐明白了两者就没啥必然关系。若强行说它们有什么联系，只能说公共点在于都是用于最优值求解上的。经典的动态规划，很适用于计算机的计算上，一是通过大量重 阅读全文

摘要：摘要：延续首题优良传统进一步探讨和训练一下动规的基本套路. 1.正文：其实，动态规划作为运筹学的一个分支，经过前辈的理论沉淀，已经形成一套科学可行的解决思路，在实践中借用前辈的智慧，结合实际问题我可以总结我在解决动规过程中常有的实现套路： （1）题意分析； （2）基于分析数学建模； （3）判定是否可 阅读全文

摘要：个人业余爱好：以后会坚持每天至少一篇新随笔，希望大家多多监督、支持和交流～ 摘要：这是博主第一篇追随算法学习的心得体会，关于一道简单的动态规划题目，力求简明扼要，聚焦交流学习～ 正题： 1.抛出题目（对问题的初步理解）： * 众所周知，牛妹有很多很多粉丝，粉丝送了很多很多礼物给牛妹，牛妹的礼物摆满了 阅读全文