摘要：
(a) 当n=1时，(10)d=(1010)b 当n=2时，(100)d=(10)d x (10)d=(1010)b x (1010)b 当n=4时，(10000)d=(100)d x (100)d=(1010)b x (1010)b x (1010)b x (1010)b … 因此z=pwr2bi 阅读全文
摘要：
1 package org.xiu68.ch02; 2 3 public class Ex2_22 { 4 5 public static void main(String[] args) { 6 // TODO Auto-generated method stub 7 //两数组有序，寻找两数组合 阅读全文
摘要：
假设profit[i]为在前i个位置修建酒店所获得的最大利润，当i=0时，profit[0]=0。当i>0时，若j为上一个满足m[i]-m[j]k的位置。若profit[i-1]>profit[i-1]+pi，说明在前i个位置开酒店所获得的利润小于前j个位置开酒店所获得的利润，否则，前i个位置修建酒 阅读全文
摘要：
假设n个旅馆距离原点的距离存放在数组arr[0. . .n-1]中，punish[0. . .n-1]表示在某个旅馆停留时所受的的惩罚的最小值。当然在第一个旅馆停留时所受到的惩罚为0，即punish[0]=0。若i>0,则在第i个旅馆停留时所受到的惩罚的最小值符合递推式： 1 package org 阅读全文
摘要：
设数值列表a0,a1 . . . an存放在数组arr[0. . .n]中. sum[0],sum[1],sum[2] . . . .sum[n]为以该下标为终点元素的连续子序列的和的最大值，则sum[i]=max{sum[i-1]+arr[i],arr[i]} 1 package org.xiu6 阅读全文
摘要：
假设关键字的总数为n，用c[i,j]表示第i个关键字到第j个关键字的最优二叉查找树的代价，我们的目标是求c[0,n-1]。要求c[i,j],首先要从第i个关键字到第j个关键字中选一个出来作为根结点，选出根结点后，最优二叉搜索树的代价为左子树的代价加上右子树的代价，由于每选出一个根结点，每个关键字的搜 阅读全文
摘要：
假设顶点的总数为n，从0到n-1. 从序号为0的顶点开始以逆时针方向排序，对于 令子问题A[i,j]为包含顶点i,i+1, . . . j的凸多边形的最小三角剖分代价，dist(i,j)为顶点i到顶点j的距离。对于子问题A[i,j],考虑边e(i,j)最终会在某个三角形内，为了找出这个三角形，计算i 阅读全文
摘要：
设字符串的长度为n，整型数组arr[0. . .n-1]的第一个数和最后一个数为开始点与结束点的位置，中间的数为拆分点的位置，设cost[i,j]为第i个分割点到第j个分割点的最小代价，两个分割点之间要有大于等于一个分割点才能把字符串继续拆分，因此j-i>=2; 得到递推式 1 package or 阅读全文
摘要：
设字符串为s,字符串中字符的个数为n，vi[i]表示前i+1个字符是否能组成有效的单词vi[i]=true表示能组成有效的单词，vi[i]=false表示不能组成有效的单词，在每个字符串前加一个空格，设vi[0]=true.只要有一个j满足vi[j]=true并且s[j+1,n-1]是一个有效的单词 阅读全文
摘要：
阅读全文