摘要：
同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 费用流，把m个人中的每个人拆 阅读全文
摘要：
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 第一眼看成k皇后问题了，仔细一看原来是状压dp，dp【i】【j】【k】i是滚动数组压缩形式，j是上一层的状态，k是已经用过的国王数，那么转移很明显， 阅读全文