- 博客(3)
- 收藏
- 关注
RSS订阅原创 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≤100 1≤wi，vi≤100 1≤W≤10000 思考： 其实这个问题01背包问题的区别在与，这里的每个物品都是可以重复取的。而01背包问题就只能取一次； 在原01背包问题中: 递推式为： dp [ i ] [ j ] = max( dp[ i-1 ] [ ...
2019-09-05 11:39:18
1524
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人