
贪心专项
人面桃花相映红
BNU student
展开
-
poj1456 贪心
题意:有N件商品,分别给出商品的价值和销售的最后期限,只要在最后日期之前销售处,就能得到相应的利润,并且销售该商品需要1天时间。 问销售的最大利润。解题思路: 1.我用的贪心的思想,将商品的价值从大到小排序,找到销售的最大期限,用visit数组标记,如果它的期限没有被占用,就在该天销售,如果占用,则从它的前一天开始向前查找有没有空闲的日期,如果有则占用。这样就可以得到最大销售量。#include原创 2017-04-21 19:13:51 · 219 阅读 · 0 评论 -
nyoj 14 会场安排问题 java Set用法
import java.util.*;public class Main {public static void main(String[] args) { Scanner sc=new Scanner(System.in); int T =sc.nextInt(); while(T-->0){原创 2017-12-18 15:37:48 · 293 阅读 · 0 评论