读书人

一个算法有关问题请大家帮帮忙

发布时间: 2012-03-11 18:15:38 作者: rapoo

一个算法问题,请大家帮帮忙
给定两个集合A B,B集合的元素不超过300个,数组C中的元素均为B集合的元素且满足对于任意的0≤i<j≤k 都有(C[i]-C[j])∈A,C[0]已知。求最大的k。
请问这个有什么好点的办法?


[解决办法]
我承认我学的数学知识除了小学和部分初中的以外,其余的都喂狗了。
[解决办法]
额,头有点大,好久没碰数学的东西了。。。
[解决办法]
没看明白,你是说在A中选取一定的元素复制给c数组,使之c数组的任意元素都满足C[i]-C[j])∈A 吗?
这样求出k的最大值,也就是能从B数组复制给c的最大数k,是这样?

读书人网 >软件架构设计

热点推荐