文档章节

快乐

HUEE
 HUEE
发布于 2013/12/25 21:27
字数 403
阅读 26
收藏 0
/*题目内容:
没有买到奥运会的门票让YF伤心不已,为了使自己开心起来,他去找周围的人聊天,每找一个人聊天,他就会耗费一定的体力,但他会得到一定量的快乐。YF试图使自己尽可能的高兴,但一旦体力耗尽了(为零或为负),他也就挂了,就一点快乐都没有了。现在Yk初始有100点体力,他最多可以获得多少快乐?
输入描述
数据分多组,对于每组数据:第一行为n,表示有YK的n(0<n<21)个朋友。第二行表示和每个人聊天耗费的体力,第三行表示每个人所能提供的快乐值。输入以一个0结束。

输出描述
对于每组输出,输出一个值,YK可以获得的最大的快乐值。

输入样例
3
1 21 79
20 30 25
4
100 100 100 100
1 2 3 4
0

输出样例
50
0
*/
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main{
 static int w[]={1,21,79};
    static int v[]={20, 30, 25};
    static int N = 3;
    static int maxV = 0;
    static int curV = 0;
    static int curW = 0;
    static void backtrack(int n) {
        if (n > N-1) {
            maxV=maxV>curtV?maxV:curV;
        } else {
            for (int i = 0; i <= 1; i++) {
                if (curtW+w[n] * i < 100) {
                    curW += w[n] * i;
                    curV += v[n] * i;
                    backtrack(n + 1);
                    curW -= w[n] * i;
                    curV -= v[n] * i;
                }
            }
        }
    }
    public static void main(String[] args) {
        w=new int[]{100 ,100 ,100, 100};
        v=new int[]{1,2,3,4};
        N=4;
        List<Integer> res=new ArrayList();
        Scanner sc = new Scanner(System.in);
        while(true){
            N=sc.nextInt();
            if(N==0) break;
            for(int i=0;i<N;i++){
                w[i]=sc.nextInt();
            }
            for(int i=0;i<N;i++){
                v[i]=sc.nextInt();
            }
            backtrack(0);
            res.add(maxV);
        }
        for (Integer integer : res) {
            System.out.println(integer);
        }
    }
}

© 著作权归作者所有

共有 人打赏支持
上一篇: 文章格式
下一篇: 分数
HUEE
粉丝 0
博文 3
码字总数 1114
作品 0
宜昌
私信 提问
LeetCode:Happy Number - 快乐数

1、题目名称 Happy Number(快乐数) 2、题目地址 https://leetcode.com/problems/happy-number/ 3、题目内容 英文: Write an algorithm to determine if a number is "happy". A happy nu......

北风其凉
2015/11/01
0
0
中国未来的迪士尼:动漫英雄“呆狸”悄然入市!

概念:动漫产业风靡全球,它指以“创意”为核心,以动画、漫画为主要表现形式,包含动画片、漫画书、报刊、电影、电视、音像制品、舞台剧和基于现代信息传播技术手段的动漫新品种等动漫直接产...

qq5ae966b798754
05/02
0
0
程序员 "专属"的新年祝福原来是这样的! (附中奖名单)

程序员的新年祝福会是什么样的?我们共收到了97位 OSCer 的回复,以下为支持数排名前十的祝福语: @yale8848(支持数:10) document.write("") (小编:捂脸,不过不知道触感怎么样呢~) @w...

两味真火
2017/01/05
4.5K
4
Web前端工程师工作前 VS 工作后

你还能想起工作前的惬意与潇洒吗?睡到自然醒那是不在话下,每天行程也安排的满满,吃喝玩乐手到擒来,可是工作后的你…… 算了,说多了都是眼泪,还是缅怀一下吧~~~ http://www.icketang.c...

你好明天ll
2017/06/20
0
0
我理解的互联网产品研发管理与文化【2】

接前文(《我理解的互联网产品研发管理与文化[1]》 )我总结的关于互联网产品研发的定义:互联网产品研发是一件以效率和创新为先的小规模协作型软件研发工作。基于效率、创新的核心诉求,以...

来装个BCD
2017/11/22
0
0

没有更多内容

加载失败,请刷新页面

加载更多

可自定义扩展底部列表对话框ListBottomSheetDialogFragment

因为需要,为了方便,构建了一个可以自定义扩展的底部列表对话框,可以应付大部分场景。 效果图如下: 1.默认实现: 2.自定义列表实现 3.自定义头部和列表实现 一.可实现功能 1.默认可实现通...

明月春秋
28分钟前
1
0
数据库---增删改查

增:insert into 表名(列名1,列名2) values(‘列值1’,‘列值2’) 多行数据处理:insert into 表名(列名1,列名2) select ‘列值1’,‘列值2’ union select ‘列值1.1’,‘列值2.2...

森林之下
29分钟前
2
0
分布式/集群下session共享方案汇总

除去那些对容器依赖特别高的方案(如: 基于Tomcat的memcached-session-manager / tomcat-redis-session-manager,基于Jetty的jetty-nosql-memcache / jetty-session-redis ),自己整理了下...

哥本哈根的小哥
55分钟前
2
0
Vue中的缩写:v-bind、v-on

v-bind 缩写:: 预期:any (with argument) | Object (without argument) 参数:attrOrProp (optional) 修饰符: .prop - 被用于绑定 DOM 属性。 .camel - (2.1.0+) 将 kebab-case 特性名转换......

文文1
今天
2
0
epoll中使用

1、一个线程epoll_wait时,另一个线程调用epoll_ctl是安全的。 2、使用edge触发,在socket有数据到来后,不收取数据,再次调用epoll_ctl将socket加入,仍会触发下一次动作。 asio用该方法来发...

gelare
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部