JvJv终于可以玩游戏了,但是在那之前还得先下好游戏
共有 个可以下的游戏,第 的安装包大小为 GB ,安装后占用空间为 GB
注意JvJv的安装方式比较特殊,安装包是直接膨胀或缩小成占用空间的,而不是装好后再删掉安装包
但是很遗憾,JvJv的SSD不够大,只能容纳 GB
JvJv想知道他最多能塞多少个游戏在硬盘里
第一行两个整数 , 接下来 行,每行两个整数,,
第一行一个整数,即最多能塞的游戏个数
2 100 99 1 1 99
2
2 100 500 1 1 500
0
,注意安装包和安装后空间大小关系不定 这道题有一定思维量,但是解法并不复杂 如没有思路,可以尝试考虑一种安装策略实际需要的空间大小,再与01背包做一下对比