关注
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);
}
}
查看原帖
点赞 评论
相关推荐
07-20 21:58
门头沟学院 嵌入式软件开发 点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
27067次浏览 266人参与
# 入职以后才知道的校招谎言 #
88541次浏览 580人参与
# 风评不好的公司,你会去吗? #
62193次浏览 448人参与
# 华子oc时间线 #
1244410次浏览 6484人参与
# 哪些公司校招卡第一学历 #
69007次浏览 272人参与
# 实习如何「偷」产出? #
51853次浏览 1341人参与
# 除了主业以外,你还有哪些其他收入? #
12334次浏览 202人参与
# 不卡学历的大厂有哪些? #
29845次浏览 231人参与
# 校招阶段,学历VS技术哪个更重要? #
17923次浏览 188人参与
# 机械人,你的第一份感谢信是谁给的 #
30552次浏览 310人参与
# 职场新人体验 #
26439次浏览 249人参与
# 腾讯音乐求职进展汇总 #
98229次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11970次浏览 63人参与
# 你的秋招第一场笔试是哪家 #
148006次浏览 1485人参与
# 校园里的破防时刻 #
11627次浏览 128人参与
# 你投递的公司有几家约面了? #
108988次浏览 779人参与
# Offer比较,你最看重什么? #
191678次浏览 1301人参与
# 你觉得技术面多长时间合理? #
100312次浏览 720人参与
# 你最满意的offer薪资是哪家公司? #
33137次浏览 176人参与
# 实习时,大家都怎么称呼自己的mentor? #
43801次浏览 277人参与