![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
ml-jiang
这个作者很懒,什么都没留下…
展开
-
Java实现0-1背包问题
给定种物品和一个背包。物品的重量是,其价值为 ,背包的容量为。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? ( , 和 都是整数) 定义子问题 将物品用 1,2,... ,n编号, 子问题可以定义为 = {在1, 2, ... , k号物品中找最优解} 问题是: 我们能否将问题...原创 2018-11-15 23:43:05 · 1046 阅读 · 0 评论 -
Java实现大整数乘法
请设计一个有效的算法,可以进行两个n位大整数的乘法运算 1 最暴力的方法:O(n^2) 2 我们采用分而治之的思想 将X和Y按如下方法分成两部分 那么 X = A*10^(n/2) + B Y = C*10^(n/2) + D X*Y = (A*10^(n/2) + B)*( C*10^(n/2) + D) = A*C*10^n + A...原创 2018-11-17 11:12:13 · 4773 阅读 · 0 评论