摘要：
https://i.cnblogs.com/EditPosts.aspx?opt=1 这里主要是想改进一下二维数组的做法，用一维数组来实现01背包，也叫做滚动数组！ 先借用某位大牛的一句话：“01背包在二维数组上操作，就是为了防止一个物品被放入多次的情况“ 但其实01背包也可以用一维数组来做啦！ 这 阅读全文
摘要：
输入 每个测试点（输入文件）有且仅有一组测试数据。 每组测试数据的第一行为一个正整数n,表示这个迷宫的层数。 接下来的n行描述这个迷宫中每个房间的奖券数，其中第i行的第j个数代表着迷宫第i层的编号为j的房间中的奖券数量。 测试数据保证，有100%的数据满足n不超过100 对于100%的数据，迷宫的层 阅读全文