sicily 10359 Valuable Jewellery
来源:互联网 发布:良心单机手游 知乎 编辑:程序博客网 时间:2024/06/05 04:20
贪心
题意:
背包问题,n个物品,有重量有价值.不同的是,有k个背包,每个背包有重量上限,且最多只能放一个物品.问最大价值
数据范围:
n,k<=300000,重量,价值<=10^6,背包上限<=10^8
思路:
每个背包最多只能放一个物品,那这题一下子就水了
贪心,背包用一个map存放,物品按价值递减排序.扫描每个物品,每次在map里找这个物品的质量的下界,有的话就更新答案,维护map,无的就只能放弃了
题意:
背包问题,n个物品,有重量有价值.不同的是,有k个背包,每个背包有重量上限,且最多只能放一个物品.问最大价值
数据范围:
n,k<=300000,重量,价值<=10^6,背包上限<=10^8
思路:
每个背包最多只能放一个物品,那这题一下子就水了
贪心,背包用一个map存放,物品按价值递减排序.扫描每个物品,每次在map里找这个物品的质量的下界,有的话就更新答案,维护map,无的就只能放弃了
总结:贪心,优先选择物品价值高的
0 0
- sicily 10359 Valuable Jewellery
- 1002. Valuable Jewellery
- Valuable websites
- Valuable Website
- The Art of Displaying Jewellery
- Valuable Page about CG
- some url valuable
- Some valuable blog links
- B. Valuable Resources
- 485B - Valuable Resources
- Efforts should be valuable
- 【CODEFORCES】 B. Valuable Resources
- some valuable Yii2 extension
- valuable questions in interviews(tech)
- Some valuable rules in software design
- valuable xen postings in xen-devel
- The Valuable Toolset for iOS Development
- Codeforces 485B Valuable Resources(水题)
- GNU ARM 汇编简介
- emoji表情符的处理
- windows环境下搭建react native0.12.0 android环境
- 数据挖掘4---朴素贝叶斯算法
- 基于 Objective-C OC的省市区代码(字典数组嵌套)
- sicily 10359 Valuable Jewellery
- 《leetCode》:Divide Two Integers
- OS Diary Day 1 console.c
- nyoj 106 背包问题 【背包问题】【贪心】
- 移动标签(marquee)属性详解
- Introduction to Algorithm - Summary of Chapter 1 - The Role of Algorithm in Computing
- *hdu5499
- Redis五大数据之有序集合
- Android快速SDK(9)下载库DownLoad【傻瓜模式】