- 博客(3)
- 收藏
- 关注
RSS订阅转载 经典题型
1.01背包问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。转移方程：dp[i][j] = max(dp[i-1][j],dp[i-1][j-weight[i]] + value[i]#include "stdio.h" #define max(a,b) ((a)>(b)?(a):(b)) int main(){ in...
2018-05-22 20:07:15
176
原创 树状数组
一、树状数组是干什么的？ 平常我们会遇到一些对数组进行维护查询的操作，比较常见的如，修改某点的值、求某个区间的和，而这两种恰恰是树状数组的强项！当然，数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍了，复杂度是O(N)，如果实时的对数组进行M次修改或求和，最坏的情况下复杂度是O(M*N)，当规模增大后这是划不来的！而树状数组干同样的事...
2018-05-16 20:44:44
153
1
原创 HDU 3070 Fibonacci
Fibonacci Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 15 Accepted Submission(s) : 6 Problem Description In the Fibonacci i
2018-05-09 20:17:50
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人