摘要：
阅读全文
摘要：
子问题定义: 定义一个二维数组b,其中b[i][j]表示用i个硬币是否能兑换价格j，表示第i个币种的面值， 递归关系: 初值设定： 求解顺序： 按下标从小到大依次求解数组b每一列的值，最后二维数组b的右下角元素值即为最终的解。 1 package org.xiu68.ch06.ex7; 2 3 pu 阅读全文
摘要：
子问题定义: 定义一个二维数组b,其中b[i][j]表示前i个币种是否能兑换价格j，表示第i个币种的面值，第i个币种的使用有两种情况，若使用，则b[i][j]=b[i-1][j-]，若不使用，则b[i][j]=b[i-1][j] 递归关系: 初值设定： 求解顺序： 按下标从小到大依次求解数组b每一行 阅读全文
摘要：
子问题定义:定义一个数组b,大小比兑换价格的大小多一个元素，其中b[i]表示是否能用面值为x1，x2，x3,..,xn的硬币兑换价格i。 递归关系: 初值设定：设b[0]=true 求解顺序：按下标从小到大依次求解b[i]的值，最后返回b[v]中的结果即为最终结果。 1 package org.xi 阅读全文
摘要：
即可 子问题定义:定义数组B（S,j）,其中 B(S,j)表示在子集S中结束位置为j的子问题的最大收益值，其中j的前一个地点有两种情况，第一种情况是某个拍卖会 另一种情况是从家里出发。 递归关系: 初值设定：B({0},0)=0 求解顺序：按子集S的大小从小到大依次求解,最后找出最大的 即可。 阅读全文
摘要：
子问题定义: 对于图中的每个结点，有两种状态，即属于最小点覆盖和不属于最小点覆盖，定义minSet[i][0]表示结点i属于点覆盖，并且以i为根的树的最小点覆盖的大小。minSet[i][1]表示点i不属于点覆盖，并且以i为根的树的最小点覆盖的大小。 递归关系: 对于minSet[i][0],i的孩 阅读全文
摘要：
子问题定义: 定义p[i][j]为布料宽为i，高为j的最优产出，每次剪下一块布料，剩余布料最多形成三块矩阵面料。每次剪裁会有两种情况，水平切割布料，其次是将布料旋转90度后在切割布料。 递归关系: 初值设定： p[0][h]=0 p[w][0]=0 求解顺序： 依次求解二维数组p的每一行，每一列，最 阅读全文
摘要：
题目貌似有问题 (b) 子问题定义: 设maxValue[i][j]为棋盘的前i行中最后一行为i时第i行按照第j种放置方式放置时得到的最大覆盖值，comp[i][j]为第i种放置方式与第j种放置方式是否相容，value[i][j]为第i行按照第j种放置方式放置时覆盖整数的最大值，如此可以得到递归式。 阅读全文
摘要：
设第i个客户需要等待的时间为ti，则n个客户需要总的等待时间为 ,因此，要使T最小，则要使 即可，所以，对所有的ti按升序进行排序和服务将得到最小的等待时间。 1 package org.xiu68.ch6.ex8; 2 3 public class Ex5_32 { 4 5 public stat 阅读全文
摘要：
利用并查集进行处理，定义一个维护数组components，components[i]表示变量序号为i的变量所处的集合，首先处理相等的变量，把它们放入同一个集合中，最后再处理不相等变量，若两个不相等的变量处于同一个集合中，则不满足约束条件。 1 package org.xiu68.ch05.ex9; 阅读全文