- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划——背包问题
题记：在日本人的书上为动态规划问题下了一个简短而明确的定义——记录结果再用 内容大多来自背包九讲（如有侵权，立即删除） 所涉及背包内容： 1.01背包 2.完全背包 3.多重背包（朴素版本的首先讲解，主要是多重背包的二进制优化版本，优先队列优化版本等作者学会了再进行补充） 4.混合背包 5.二维费用的背包问题 6.分组背包 7.背包问题的方案数 8.输出背包的具体方案 9.有依赖的背包问题 一、01背包问题 作为背包问题的基础，必须要花费一些精力去弄懂01背包问题，否则剩下的8种背包都是基于01背包问题，将
2021-03-27 23:00:28
89
原创 树状数组的学习
lowbit（i）： 数字i的二进制表示的数中，从右向左数有k个连续的0（遇到第一个1就结束），则lowbit（i）返回2^k 如 6=110 lowbit(6)=2^1=2 12=1100 lowbit（12）=2^2=4 从图片可以看出，树状数组维护的是以i为起点向前数lowbit（i）个元素的数值的和 树状数组进行求前缀和（query）操作时，需要对至多logn的数组元素进行访问 如ans[7]=c[7]+c[6]+c[4] 7的二进制为111 6的二进制为110 4的二进制为100 从这我们就
2021-03-27 17:47:15
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人