uvwijk

摘要： 概述 本文以01背包问题为基础，逐步扩展到到完全背包，多重背包，混合背包，二维费用背包，分组背包，有依赖的背包（树上背包），背包求方案数和具体方案这9种基本的背包问题，并给出尽可能精简的代码模版（C++），同时会介绍它们各个问题的的时间、空间优化，并给出具体的题目测试连接，方便自行检验。 引言 问题 阅读全文

摘要： 大臣的旅费 很久以前，T 王国空前繁荣。 为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大城市的方案都 阅读全文

摘要： 蒙德里安的梦想 求把 N×M 的棋盘分割成若干个 1×2 的长方形，有多少种方案。 例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数 N 和 M。 当输入用例 N=0，M=0 时 阅读全文

摘要： 费解的开关 题目描述 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯，用数 阅读全文