原题： In how many ways can you tile a 2 × n rectangle by 2 × 1 or 2 × 2 tiles?Here is a sample tiling of a 2 × 17 rectangle. Input Input is a sequence of lines, each line containing an integer numb

贪心 题意: 背包问题,n个物品,有重量有价值.不同的是,有k个背包,每个背包有重量上限,且最多只能放一个物品.问最大价值 数据范围: n,k<=300000,重量,价值<=10^6,背包上限<=10^8 思路: 每个背包最多只能放一个物品,那这题一下子就水了 贪心,背包用一个map存放,物品按价值递减排序.扫描每个物品,每次在map里找这个物