给定一个正数包含的数组,和目标数aim,求是否可以任意选择多个数组成aim

╰+攻爆jí腚メ 2022-05-15 07:49 175阅读 0赞

/** * 给定一个正数包含的数组,和目标数aim,求是否可以任意选择多个数组成aim？ * @author superman * */
    public class Main { 
         /** * 主函数调用进行优化 * @param arr * @param aim * @return */
        public static boolean isGet(int[]arr,int aim) {
            if(arr==null||arr.length==0) {
    
                return false;
            }
            int sum=0;
            for(int i:arr) {
                sum+=i;
            }
            if(sum<aim) {
                return false;
            }
    
            return isSum(arr,0,0,aim);
        }
        //递归函数
        public static boolean isSum(int[]arr,int i,int sum,int aim) {
             if(i==arr.length) {
                  return sum==aim;
             }
    
             return isSum(arr,i+1,sum,aim)||isSum(arr,i+1,sum+arr[i],aim);
        }
        public static void main(String[] args) {
             int[]arr= {
       1,3,5,7,9,10};
             System.out.println(isGet(arr,8));
        }
    }

![这里写图片描述][70]

[70]: /images/20220515/334ab2849ed143aba0faa71def32c074.png

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关求一个数所有因子个数和因子和

一、求一个数所有因子个数若能整除i，则不断除i，并记录i的次数。则除到最后存在两种情况当x == 1，这说明 x 没有其他因子了，得到答案；当x !=

柔情只为你懂/ 2023年07月02日 07:28/ 0 赞/ 30 阅读

相关给出货币数组arr，均为正数，每个值都认为是一张货币，认为值相同的货币都相同，现给出一个正数aim，返回组成aim的方法数

问题描述：给出货币数组arr，均为正数，每个值都认为是一张货币，认为值相同的货币没有任何不同，现给出一个正数aim，返回组成aim的方法数。例如：arr = \{1,2,1

た入场券/ 2022年10月13日 02:56/ 0 赞/ 122 阅读

相关给出面值数组arr，其中的值都是正数且无重复。每个值都认为是一种面值，并且张数是无限的，现给出正数aim，求返回组成aim的方法数。

问题描述：给出面值数组arr，其中的值都是正数且无重复。每个值都认为是一种面值，并且张数是无限的，现给出正数aim，求返回组成aim的方法数。例如：arr = \{1,2\

矫情吗；*/ 2022年10月13日 02:55/ 0 赞/ 111 阅读

相关给定数组，求出数组每个数左边比该数小的数的个数

给定数组，求出数组每个数左边比该数小的数的个数 1.问题描述给定一个数组num,数组长度为n,求出数组中每个数左边比该数小的数的个数 2.做法是一道比较

一时失言乱红尘/ 2022年10月02日 11:56/ 0 赞/ 162 阅读

相关给定n个数，求n个数的两两异或和

给定n个数，求n个数的两两异或和 include <bits/stdc++> using namespace std; define ll long

悠悠/ 2022年08月30日 04:10/ 0 赞/ 287 阅读

相关求一个数的因数和

求一个数的因数和： include <cstdlib> include <iostream> using namespace std; lon

小灰灰/ 2022年06月12日 11:53/ 0 赞/ 238 阅读

相关正数数组的最小不可组成和

![20180409130733145][] import java.util.; //正数数组的最小不可组成和 public class getMi

短命女/ 2022年05月27日 01:23/ 0 赞/ 125 阅读

相关给定一个正数包含的数组,和目标数aim,求是否可以任意选择多个数组成aim

/ 给定一个正数包含的数组,和目标数aim,求是否可以任意选择多个数组成aim？ @author superman / public class Main

╰+攻爆jí腚メ/ 2022年05月15日 07:49/ 0 赞/ 176 阅读

相关如何判断任意一个数是否是水仙花数

判断一个数是否是水仙花数。用java代码实现如下： import java.util.; public class ShuXianHu

谁践踏了优雅/ 2022年05月13日 10:42/ 0 赞/ 565 阅读

相关 LeetCode||两数之和--给定一个数组和一个目标值，找出数组中和为目标值的两个数

题目描述：给定一个数组和一个目标值，找出数组中和为目标值的两个数。假设每个输入只对应一种答案，而且同样的元素不能重复利用。示例：给定nums = \[2,7

迈不过友情╰/ 2021年11月09日 20:32/ 0 赞/ 347 阅读