2021-04-23 跳格子

第一道题:

牛牛喜欢跳格子,希望我帮他计算出跳n个格子的最大值,

题意:

有n个格子,跳1格只能拿跳到的那一格的一半分(如果不能整除则向上取整),跳2格可以拿第2格的全部分,问跳n格最多能拿多少分。

package main;

import java.util.*;

public class Main{
    public static void main(String args[]){
        Scanner in = new Scanner(System.in);
        int T = in.nextInt();
        while (T-->0){
            int n = in.nextInt();
            int[] nums = new int[n];
            for (int i = 0; i < n; i++) {
                nums[i] = in.nextInt();
            }
            int res = maxScore(nums);
            System.out.println(res);
        }
    }
public static int maxScore(int[] nums){
        int len = nums.length;
        int[] dp = new int[len+1];
        dp[0] = 0;
        dp[1] = nums[0];
        for (int i = 2; i <= len; i++) {
            if(i == 2){
                dp[i] = Math.max(dp[i-1]+nums[i-1]/2,dp[i-2]);
            } else {
                dp[i] = Math.max(dp[i-1]+nums[i-1]/2,dp[i-2]+nums[i-1]);
            }
        }
        return dp[len];
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
跳格子C是一款华为OD(OpenDaylight)开源控制器的应用程序。华为OD是华为公司开发的用于软件定义网络(SDN)的控制器平台。跳格子C利用华为OD的功能和特性,为跳格子游戏提供了一个新的法。 跳格子游戏是一种经典的益智游戏家需要控制一个小方块在不同格子之间跃,目标是通过跃的方式使每个格子都被方块占领。传统的跳格子游戏通常是在一个固定的格子图中进行,而跳格子C通过结合华为OD的网络虚拟化技术,使得游戏变得更加有趣和挑战。 跳格子C利用华为OD的控制器平台,可以将跳格子游戏扩展到多个物理或虚拟的网络节点中。每个节点都可以表示为游戏中的一个格子,而连接不同节点的网络链路可以表示为游戏中的跃路径。家可以通过华为OD的控制器,实时控制方块在不同节点之间的跃,以占领所有的格子跳格子C在游戏的过程中,可以利用华为OD的网络编程接口来实现一些特殊的法。比如通过实时监测网络链路的拥塞情况,家可以选择在链路拥塞较少的路径上跃,以提高游戏的速度和效率。另外,跳格子C还可以利用华为OD的流表来进行网络流量的控制,从而模拟出不同的游戏难度和挑战。 总之,跳格子C是一款利用华为OD开源控制器的应用程序,为传统的跳格子游戏带来了新的法。通过结合华为OD的网络虚拟化技术,跳格子C使得游戏变得更加有趣和具有挑战性。同时,跳格子C还可以通过华为OD的网络编程接口实现一些特殊的法,为家提供更多的游戏乐趣。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值