自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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⌋个数(A​0A​_0A​0​​​ 为第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关注的人

提示
确定要删除当前文章?
取消 删除