Hello_ChenLiYan的博客

数组存储状态信息：开辟一个数组，不是记录其编号，而是用数组来记录变量状态。 （一）问题描述： 不同于自然界猴子选大王的方式，这里的猴子是这样选举它们的大王的。17只猴子围成一圈，从某只开始报数1-2-3-1-2-3…报“3”的猴子就被淘汰，游戏一直进行到圈内剩下一只猴子它就是侯大王了。 （二）算法分析与数据结构： 在这道题上，一群猴子围成一个圈每次1-3报数，报3的就被淘汰，通过这样不断地将环缩小...

Legal or Not http://acm.hdu.edu.cn/showproblem.php?pid=3342 1、问题描述 ACM-DIY是一个庞大的QQ群，许多优秀的acmers聚集在一起。它是如此和谐，就像一个大家庭。每天，许多“圣牛”像hh、HH、AC、ZT、lcc、BF、Qinz等在网上聊天交流想法。当有人有问题的时候，许多热心的大牛会过来帮忙，比如Lost。然后...

动态规划：解决分解的子问题不独立的情况。用动态规划法解决问题的思路很简单，就是通过开辟存储空间，存储子问题的计算结果，从而避免重复计算。动态规划其实有很强的阶段递推思想，用前一阶段存储的计算结果，递推后一阶段的结果，是一种全面继承前期信息的方法。 动态规划=贪婪策略+递推（降价）+存储递推结果。 贪婪策略、递推算法都是在“线性”地解决问题，而动态规划则是全面分阶段地解决问题。可以通俗地说，动态规划...