2022牛客寒假算法基础集训营1 之 《九小时九个人九扇门》背包dp
牛客原题链接目录题目描述输入描述:输出描述:输入输出思路：题目描述在打越钢太郎的著名解谜游戏系列《极限脱出》的第一作《九小时九个人九扇门》中，有这样一个有趣的设定：游戏中，9位主人公被困在一座大型的豪华巨轮中，每个人手上都有一个奇怪的手表，手表上有一个数字，9个人的数字分别是1−9；在巨轮中，还有很多紧闭的数字门，每扇数字门上也有一个1−9的数字，要想打开数字门逃出生天，主角们必须要满足一个奇怪的条件：k个人能够打开门上数字为ddd的...
