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