- 博客(3)
- 收藏
- 关注
原创 Max Sum Plus Plus(HDOJ_1024)
问题:(HDOJ_1024)Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult ...
2019-09-26 11:42:24
144
原创 双有序序列求中位数
1. 题目:已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0A_0A0 , A1A_1A1, … , AN−1A_{N-1}AN−1 的中位数指A(N−1)/2A_{(N−1)/2}A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0A_0A0 为第1个数)输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤1...
2019-09-21 21:37:39
859
原创 完全背包问题
问题:有n个重量和价值分别为wi,vi的物品,从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值1≤n≤1001≤wi,vi≤1001≤W≤10000思考:其实这个问题01背包问题的区别在与,这里的每个物品都是可以重复取的。而01背包问题就只能取一次;在原01背包问题中:递推式为: dp [ i ] [ j ] = max( dp[ i-1 ] [ ...
2019-09-05 11:39:18
1524
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人