文档章节

快乐

HUEE
 HUEE
发布于 2013/12/25 21:27
字数 403
阅读 26
收藏 0
点赞 0
评论 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
马云再出新语录:月入一两百万很高兴,挣一二十亿很难受

点击上方“CSDN”,选择“置顶公众号” 关键时刻,第一时间送达! 上一次马云爸爸出新语录我还有点儿激动与兴奋,毕竟是有着“侠之大者,为国为民”风范的“达摩院必须要比阿里巴巴活的时间长...

csdnnews
2017/11/30
0
0
我在思考,如何快乐!

最近,因为写论文和一些必须面对的事,有点焦虑。 不断体验着 "绝地求生" 带来的刺激,让时间匆匆的从身边溜走,似乎能忘却一切烦。然而,烦恼堆积的更多了,我想,我这次真的需要想办法好好...

王天涯
01/07
0
0
每日科技英文26: Object-oriented programming(面向对象编程概念)

今日要点: OOP的概念 动名词和动词不定式做主语的微妙区别 Object-oriented programming (OOP) is a programming paradigm based on the concept of "object" , which may contain data, in ......

随风而行之青衫磊落险峰行
2017/11/23
0
0
什么样的孩子长大会有出息?看这5点就够了!

  无论你是爸爸还是妈妈,想了解更多育儿知识,点击右上角关注吧      裁剪图片   2018年到来,面对孩子,每一位家长都在期待他能够更懂事,更努力,为未来提前做好打算。但是每个孩...

人工智能机器人
07/05
0
0
0123 - 抓住青春的尾巴,享受技术的快乐

在最合适的时间,做最合适的事。 比如,你现在可以写代码、也可以去投资; 十年后,你可以去投资,但几乎写不了代码。 抓住青春的尾巴,享受技术的快乐。 博客原文:0123 - 抓住青春的尾巴,...

01/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

【面试题】盲人坐飞机

有100位乘客乘坐飞机,其中有一位是盲人,每位乘客都按自己的座位号就坐。由于盲人看不见自己的座位号,所以他可能会坐错位置,而自己的座位被占的乘客会随便找个座位就坐。问所有乘客都坐对...

garkey
55分钟前
0
0
谈谈神秘的ES6——(二)ES6的变量

谈谈神秘的ES6——(二)ES6的变量 我们在《零基础入门JavaScript》的时候就说过,在ES5里,变量是有弊端的,我们先来回顾一下。 首先,在ES5中,我们所有的变量都是通过关键字var来定义的。...

JandenMa
今天
1
0
arts-week1

Algorithm 594. Longest Harmonious Subsequence - LeetCode 274. H-Index - LeetCode 219. Contains Duplicate II - LeetCode 217. Contains Duplicate - LeetCode 438. Find All Anagrams ......

yysue
今天
0
0
NNS拍卖合约

前言 关于NNS的介绍,这里就不多做描述,相关的信息可以查看NNS的白皮书http://doc.neons.name/zh_CN/latest/nns_background.html。 首先nns中使用的竞价货币是sgas,关于sgas介绍可以戳htt...

红烧飞鱼
今天
1
0
Java IO类库之管道流PipeInputStream与PipeOutputStream

一、java管道流介绍 在java多线程通信中管道通信是一种重要的通信方式,在java中我们通过配套使用管道输出流PipedOutputStream和管道输入流PipedInputStream完成线程间通信。多线程管道通信的...

老韭菜
今天
0
0
用Python绘制红楼梦词云图,竟然发现了这个!

Python在数据分析中越来越受欢迎,已经达到了统计学家对R的喜爱程度,Python的拥护者们当然不会落后于R,开发了一个个好玩的数据分析工具,下面我们来看看如何使用Python,来读红楼梦,绘制小...

猫咪编程
今天
1
0
Java中 发出请求获取别人的数据(阿里云 查询IP归属地)

1.效果 调用阿里云的接口 去定位IP地址 2. 代码 /** * 1. Java中远程调用方法 * http://localhost:8080/mavenssm20180519/invokingUrl.action * @Title: invokingUrl * @Description: * @ret......

Lucky_Me
今天
1
0
protobuf学习笔记

相关文档 Protocol buffers(protobuf)入门简介及性能分析 Protobuf学习 - 入门

OSC_fly
昨天
0
0
Mybaties入门介绍

Mybaties和Hibernate是我们在Java开发中应用的比较多的两个ORM框架。当然,目前Mybaties正在慢慢取代Hibernate,这是因为相比较Hibernate而言Mybaties性能更好,响应更快,更加灵活。我们在开...

王子城
昨天
2
0
编程学习笔记之python深入之装饰器案例及说明文档[图]

编程学习笔记之python深入之装饰器案例及说明文档[图] 装饰器即在不对一个函数体进行任何修改,以及不改变整体的原本意思的情况下,增加函数功能的新函数,因为这个新函数对旧函数进行了装饰...

原创小博客
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部