偶滴算法基于贪心

1.枚举棍子根数k:2-n
2.判断总长度sum是否整除k，整除跳转3，否则跳转1；
3.判断sum/k=tp是否可达，利用背包问题思想bool数组，可达跳转4，否则跳转1；
4.开始寻求k个棍子；
5.dfs找到可以组合出长度为len的组合，这些小棍子做已经选标记，如果无法组合出Len，dfs失败，如果可以组合出len,count+1;
6.重复5直到dfs失败；
7.如果coung==k，表示成功，ans替换为sum/k，否则ans不变；
8.跳转1.

考虑到有可能出现特殊数据情况，这8步操作在dfs那步骤可能优选出的组合会导致后面的dfs失败；

我做了4次；

第一次原序8步；
第二次sort，升序8步；
第三次sort,降序8步；
第四次rand生成新序列，一共rand了10次（超过10次要tle);

结果。。。还是wa.....

谁能给我个让我知道自己WA的数据，赏金2QB，留下QQ号码，谢谢：P（前5组不同数据有效：P）

• Re:赏金求数据~欢迎数据库管理员回帖⊙﹏⊙b汗 (4) Liuzhaoliang 2009-07-04 16:19:28