uva 10154 - Weights and Measures【dp】qi-白红宇

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

uva 10154 - Weights and Measures【dp】qi

阅读量：5900 次

发布时间：2019-06-19

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

题意：

题意：有一些乌龟有一定的体重和力量，求摞起来的最大高度、力量必须承受其上面包含自己的所有的重量。

分析：先按其能举起来的力量从小到大排序

然后定义dp【i】表示摞起来 i 仅仅乌龟的最小质量。

然后转移就是每次用遍历O（n）的复杂度找最小的。然后记录。保存最大值就可以。

AC代码：

#include
      
       #include
       
        #include
        
         #include
         
          #include 
          #include 
           
            #include 
            
             #include 
             
              using namespace std;const int N = 10050;struct Node{ int w,pow;};vector
              
                v;int cmp(Node a,Node b){ if(a.pow!=b.pow) return a.pow
               
                =1; j--) { if( dp[j-1]<=v[i].pow) dp[j] =min( dp[j], dp[j-1]+v[i].w); if( dp[j]<1000000000 ) ans =max( j,ans); } } printf("%d\n",ans); v.clear(); return 0;}

本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5402343.html，如需转载请自行联系原作者

你可能感兴趣的文章

笨办法学C 练习1：启用编译器

树的总结--树的性质(树的深度) leetcode

nagios短信报警(飞信fetion20080522004-linrh4)

【Android游戏开发之六】在SurfaceView中添加组件！！！！并且相互交互数据！！！！...

linux 将大文件分成小文件

CCNA- 距离矢量路由协议学习

企业实践用户邮箱导入/导出（第2部分）

如何学习Linux命令-初级篇

从Oracle Public Yum为Oracle Linux建立本地的Yum源

在 SELECT 查询中使用表表达式

静态路由和默认路由

关于阿里开发者招聘节 |这5道笔试真题你会吗！？？？

C#的异常处理机制

vsftp:500 OOPS: could not bind listening IPv4 sock

Linux安装BTCPayServer并设置比特币BTC和Lightning支付网关

Python 的 with 语句

mysql安装，远程连接，以及修改密码

Mybatis查询返回Map类型数据

java的深拷贝与浅拷贝

程序员如何提高工作效率

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

当前时间: 2024-12-26 23:43:49 当前IP: 18.217.242.39 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

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

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