DP
风吹落叶余花香
这个作者很懒,什么都没留下…
展开
-
HDU 5773 (DP)
题目链接:猛戳这里本题的关键是0的处理,0 是万能的数字,但不能重复,所以怎么好处理这个0非常关键。于是一个思想就出来了,可不可以先不处理0,然后让a[i] 减去 i 之前 0 的个数。这样相对的大小不会改变,又 给 0 留下了位置。一举两得。为什么可以?举个栗子:1 0 2 0 3 0 3;处理之后的序列为:1 1 1 0 (把 0 忽略,每一位非零 数字 - 0 的个数...原创 2018-08-18 21:37:36 · 178 阅读 · 0 评论 -
动态规划剖析
所谓动态规划,从其名看,就是思想是动态的,但是算法公式却是固定的,只不过需要机器帮我们循环操作即可,(还有就是,动态规划是一个思想,并不是一个公式哦,小伙伴们切记,会对我们理解有很大的帮助)所以我们首先做到就是找出这个公式即可。公式一般会涉及上层关系。举个栗子01背包 ,运用的就是动态规划。简要解释一下01背包,有n件物品,给你一个容积为v的背包,然后给你n个物品的价格跟体积。让你尽可能...原创 2019-09-04 18:15:31 · 81 阅读 · 0 评论