Scorpioch

poj

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

归档

标签

去牛客网

/ 注册

全部文章 / poj （共1篇）

【poj1456 】supermarket

题目链接：http://poj.org/problem?id=1456 题意：有N件商品，分别给出商品的价值和销售的最后期限，每天仅可售出一件商品，求最大利润。题解：贪心用visit数组标记当天是否有商品售出，将商品的价值从大到小排序，依次取出商品，从它的最后期限向前扫描出没有商品...

poj 贪心算法

2017-05-11

0 428