一、清雨的自助餐

题目描述：

清雨又在吃自助餐了。

排在清雨面前的有N种食物，排成一排，清雨可以选择其中的若干种食物，但是不能连续选择相邻的食物。因为清雨很挑食，当所有食物都不合味口时，他可以一种都不选，即一个都不选也算为一种方法。

请问他有多少种选择食物的方法？

输入：

一个整数n（1 <= n <= 90）

输出：

一个正整数表示答案

样例输入：

3

样例输出：

5

Hint

样例解释：有3种食物，方案为1、2、3、13、不选，共5种。

动态规划解法，已经AC的代码。


import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int n = sc.nextInt();long[] memo = new long[n+1];Arrays.fill(memo, -1);memo[0] = 1;memo[1] = 2;for(int i=2; i<=n; i++) {if(memo[i] == -1) {memo[i] = memo[i-1] + memo[i-2];}}System.out.println(memo[n]);}}

二、散散的树

题目描述：

散散掌握着一片森林，这片森林有N棵数，高度分别为ai，现在散散想要长度为m的木头，散散的锯子有一个缺陷，必须同时切割所有的树木，即如果有高度为10,15,12的木头，散散只能确定锯子的高度，如果锯子的高度为13，那么只能将高度为15的树木切下长度为2的木头，锯子高度为8，则分别切下2,74的木头，共13长度。请问锯子的高度最高可以多高呢？

n <= 10^5

m <= 10^9

ai <= 10^9

输入：

第一行n和m

第二行n个整数ai

输出：

一个高度

样例输入：

5 20

4 42 40 26 46

样例输出：

【爱奇艺】2019校招算法工程师笔试题相关推荐

爱奇艺2020校招Java方向笔试题（第一场）
1. 计算下列程序的时间复杂度(B) for (i=1;i<n;i++)for(j=1;j<m;j++){a1,a2,a3,a4}; A. O(n) B. O(nm) C. O(m) D. ...
爱奇艺2020校招Java方向笔试题（第二场）
1. 以下关于synchronized描述不正确的是(C) A. 当一个线程访问某对象的synchronized方法或者synchronized代码块时,其他线程对该对象的该synchronized方 ...
数据分析真题日刷 | 京东2019校招数据分析工程师笔试题
今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选51道,不定项选择12道完成时间 120分钟牛客网评估难度系数 3颗星 ❤️ 「更多数据分析真题」 <数 ...
【数学基础】校招算法工程师笔试题
请留言,说出你的解题思路和答案.稍后,我会把参考答案发到留言区.不定期整理相关的问题答案分享. 1.下列矩阵的主元列为() A=[000111001123]A=\begin{bmatrix}0& ...
京东2019校招算法岗笔试题
注:图片来源于网络.利用两个数组进行映射,使得s[i] = num, t[i] = num.代码未完全测试,仅供参考. #include<iostream> #include<vec ...
爱奇艺2015校园招聘产品笔试题
原文链接:http://www.dy1280.com/thread-703-1-1.html 一.解释以下名词: 蝴蝶效应破窗效应马斯洛需求层次墨菲定律囚徒困境 LBS 冰桶挑战二.介绍你最 ...
爱奇艺2019秋招Java方向笔试题（B）
爱奇艺2019秋招Java方向笔试题(B) 1. 已知一个由5个顶点8条边构成的有向图,以下说法正确的是( C ) A. 各顶点的度之和为8 B. 若以邻接表作为存储结构,邻接表中结点个数为16 C. ...
深度学习算法_爱奇艺深度学习算法实习生面经
点击上方"CVer",选择加"星标"或"置顶" 重磅干货,第一时间送达作者:铭动乾坤 https://www.nowcoder.com/d ...
爱奇艺搜索排序算法实践（内附福利）
7月3日下午,爱奇艺技术产品团队举办了"i技术会"线下技术沙龙,本次技术会的主题是"NLP与搜索".我们邀请到了来自字节跳动.去哪儿和腾讯的技术专家,与爱奇艺技 ...

【爱奇艺】2019校招算法工程师笔试题

一、清雨的自助餐

二、散散的树

【爱奇艺】2019校招算法工程师笔试题相关推荐

最新文章

热门文章