HDU1087 Super Jumping! Jumping! Jumping!（简单dp）-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

HDU1087 Super Jumping! Jumping! Jumping!（简单dp）

阅读量：6037 次

发布时间：2019-06-20

本文共 691 字，大约阅读时间需要 2 分钟。

题意：只能走比当前旗子大的旗子，不能回头，求走过最大的旗子的和。

/* ***********************************************Author        :devilCreated Time  :2015/12/21 20:58:22************************************************ */#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          #include 
           
            #include 
            
             #include 
             
              using namespace std;int a[1010],dp[1010];int main(){ //freopen("in.txt","r",stdin); int n; while(~scanf("%d",&n)&&n) { memset(dp,0,sizeof(dp)); for(int i=0;i
              
               a[j]) dp[i]=max(dp[i],dp[j]+a[i]); } ans=max(ans,dp[i]); } printf("%d\n",ans); } return 0;}

转载于:https://www.cnblogs.com/d-e-v-i-l/p/5064877.html

你可能感兴趣的文章

mysql通过配置文件进行优化

省级网站群建设关注点

工作第四天之采集资源

留与后人一段面试的总结

Spring基于XML方式配置事务

T-MBA学习营 | 寒窗十数载，我们原来并不会学习？

log4j.properties模板

Linux：信号(上)

vmware虚拟化无法迁移虚拟机

SQL UPDATE实现多表更新

最近有个需求，就是把某个网址跳转到另外一个网址

innobackupex 在增量的基础上增量备份

Windows Server 2012 R2 DirectAccess功能测试（2）App1服务器安装及配置

基于清单的启动器的实现

外网用户通过citrix打印慢的解决方法

STL容器的使用

JXL导出Excel文件兼容性问题

VBoot1.0发布,Vue & SpringBoot 综合开发入门

centos7 安装wps 后演示无法启动

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-01-03 01:27:27 当前IP: 18.189.182.15 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我