摘要：
问题描述： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设是从供应商j处购得的部件i的重量，是相应的价格。试设计一个优先队列式分支限界法，给出总价格不超过d的最小重量机器设计。 [之所以想记录这个问题，是因为我觉得自己"用各个部件的最小重量作为未来最理想重量"的这个设计还挺特 阅读全文
摘要：
问题描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每个活动作为图的一个顶点，不相容活动间用边相连。使用相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数）。 [之所以想记录这个问题，就在于括号内的描述 阅读全文
摘要：
问题描述 设计一个时间的算法，找出由n个数组成的最长单调递增子序列。 算法描述 外层循环从右至左，内层循环从当前单元到最后一个单元。 在内层循环中，如果有单元大于当前单元且它的子序列长度大于当前记录的子序列长度，则用max记录当前单元找到最长的子序列长度。 遍历数组Order，找到order最大的单 阅读全文
摘要：
问题描述：设有n种不同面值的硬币，各硬币的面值存在于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个最少硬币找钱m的方法。 算法设计：对于给定的1≤n≤10 ，硬币面值数组T和可以使用的各种面值的硬币数 阅读全文