![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
otis4631
这个作者很懒,什么都没留下…
展开
-
J刷题笔记
背包问题泛指一类「给定价值与成本」,同时「限定决策规则」,在这样的条件下,如何实现价值最大化的问题。01背包指给定物品价值与体积(对应了「给定价值与成本」),在规定容量下(对应了「限定决策规则」)如何使得所选物品的总价值最大。状态定义dp[i][j] : 代表背包容量在`j`时,选择第`i`件物品的价值。那么对于物品i,只有选择或者不选,转移方程为:dp[i][j] = dp[i-1][j] //不选此物品dp[i][j] = dp[i-1][j - v[i]] + w[i] //选择此物原创 2021-07-08 00:23:28 · 103 阅读 · 0 评论 -
Bitmap
转载于:https://www.cnblogs.com/cjsblog/p/11613708.html原理Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value,而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。(PS:划重点 节省存储空间)。假设有这样一个需求:在20亿个随机整数中找出某个数m是否存在其中,并假设32位操作系统,4G内存。如果每个数字用int存储,那就是20亿个int,因而占用的空间约为 (2000000000*4/1024转载 2021-05-22 19:59:52 · 103 阅读 · 0 评论