public boolean PackageProblem(int[] arr,int start,int targetLeft,int target)
{
if(arr.length==0)
{
System.out.println("no Answer");
return false;
}
if(start==arr.length)
{
int[] tempArr=new int[arr.length-1];
System.arraycopy(arr, 1, tempArr, 0, arr.length-1); return PackageProblem(tempArr, 0, target, target);
}
else if(arr[start]>targetLeft)
{
return PackageProblem(arr, start+1, targetLeft, target);
}
else if(arr[start]==targetLeft)
{
System.out.println("yes has answer");
return true;
}
else{
return PackageProblem(arr, start+1, targetLeft-arr[start], target);
} }

int[] arr={11,10,8,7,5,3};
int target=21;

但是这个数组要是从大到小排好的?

int[] arr={11,8,7,5,3,10};就不行

最新文章

  1. C# 完整List例子
  2. 在VMware8.0.4安装centos6.3出现蓝屏,显示“anaconda: Fatal IO error 104 (Connection reset by peer) on X server :1.0. install exited abnormally [1/1]”?
  3. COGS 2421.[HZOI 2016]简单的Treap 题解
  4. [BZOJ2796][Poi2012]Fibonacci Representation
  5. Adapter模式
  6. Activity---Fragment---listView的实现
  7. Unity C# 游戏间物体间的访问
  8. LINQ 基本子句之二 join
  9. JS Encoding and Decoding
  10. Java format 简单应用
  11. hdu 5035 概率论
  12. JavaScript控制输入框只能输入非负正整数
  13. less规范
  14. 没有JavaScript的基础,我可以学习Angular2吗?
  15. 【Linux】linux查看日志文件内容命令tail、cat、tac、head、echo
  16. ETCD&Flannel安装
  17. git服务器搭建全程
  18. 【转】MySQL分库分表数据迁移工具的设计与实现
  19. JavaScript事件漫谈
  20. 解决 git push Failed to connect to 127.0.0.1 port 45463: 拒绝连接

热门文章

  1. NO.14 两个div并排,左边为绝对宽度,右边为相对宽度
  2. class创建单击事件
  3. Android ListView使用(非原创)
  4. 阿里云 Debian Linux 布署记录
  5. IOS 中关于自定义Cell 上的按钮 开关等点击事件的实现方法(代理)
  6. 看到的一些js小知识
  7. SQL语句 计算某段时间工作日的天数(除了周六日)
  8. jquery append 动态添加的元素事件on 不起作用问题的解决
  9. HTTP的一些基础知识
  10. php 数组Array 删除指定键名值