
算法
文章平均质量分 73
萍氵
朝着年薪30w努力
展开
-
回溯法解n后问题
自己写回溯法求解n后问题,有什么可以改进大家指点指点/** * n后问题 * @param a 基础数组 全为0 * @param n 默认为0 */ public static void b(int [][]a,int n){ //判断是否已经添加到最后一行是就打印当前的结果 if(n==a.length){ print(a);//打印 nu原创 2017-04-11 09:18:26 · 843 阅读 · 0 评论 -
0-1背包问题
代码如下: public static List getbackage(List list,double weight,int i){ List res=new ArrayList; //判断是否还有下一个物品 没有下一个物品判断当前物品是否能放的下 if(i==list.size()-1){ if(list.get(list.size()-1).ge原创 2017-04-20 11:03:54 · 286 阅读 · 0 评论