给我加个蛋再走

题目链接如下：http://poj.org/problem?id=3211题目大意：给你N件衣服，衣服一共可能有M种颜色，接下来的N行包含了每件衣服的颜色及其漂洗所要花费的时间。两个人一起洗衣服，同时只能洗同一种颜色的衣服，这种颜色的衣服洗完之后才能紧接着洗下一种颜色的衣服，问洗完所有的衣服所要花费的最少时间。解题思路：对于每种颜色的衣服，可以看成一个01背包问题，背包的容量为漂洗这种衣服...

题目描述Description给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X 轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则：(1)汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在起...

题目链接如下：http://poj.org/problem?id=1976题意描述：一辆火车由N节车厢组成，每节车厢中所装的人数给定。现有三节迷你火车头，每节火车头所能拉动的最大车厢节数给定为m，问这三节迷你车厢所能拉动的最多人数：解题思路：首先定义一个d[]数组，d[i]代表以第i节车厢结尾的m节车厢人数。ans[i][j]代表使用j个迷你火车头，只考虑前i节车厢所能拉动的最大人数。...