import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Shuifeng01 { static int res=0; public static void main(String[] args) throws IOException { BufferedReader br= new BufferedReader(new InputStreamReader(System.in)); int n= Integer.parseInt(br.readLine()); String[] s = br.readLine().split(" "); int[] nums= new int[n]; for (int i = 0; i < n; i++) { nums[i]=Integer.parseInt(s[i]); } dfs(nums,0,0,0); System.out.println(res); } // index 当前所在的城市,kaixin 当前的开心值,buyNums 当前购买的礼品数 private static void dfs(int[] nums,int index,int kaixin,int buyNums){ if(index==nums.length){ if(kaixin>=0){ res=Math.max(res,buyNums); } return ; } // 买 dfs(nums,index+1,kaixin+nums[index],buyNums+1); // 不买 dfs(nums,index+1,kaixin,buyNums); } }
点赞 评论

相关推荐

06-25 09:33
厦门大学 Java
球球别拷打俺了:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司10个岗位
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务