- 博客(2)
- 收藏
- 关注
RSS订阅原创 浅谈状压DP
在遇到某些动规题目时，发现与背包问题很像，但又无从下手分析具体时，也许可以考虑一下状态压缩DP，一种很暴力但很好用的DP。 一、状态压缩的常规方法 一般来说，状态压缩是利用二进制数只有0和1的特点，将当前较为复杂存储状态表示成一个数储存起来。这样一来，繁多的状态就可以表示成一个数了。 比如背包问题，可以把放该物品记为1，不放记为0，那么三个物品如果只放第一个和第二个，就可以记作二进制的011（2）...
2019-02-25 18:41:52
443
原创 基于分治的归并排序
某天得知寒假还有编程作业，便很无奈地写着第一套题，发现分治算法，这种基础算法，初一初二学的，现在完全不记得了23333 于是嘛，就又重新学了一下分治以及归并排序。 一、啥是分治 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 （以上来自百度百科quq） 二、...
2019-02-02 23:23:31
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人