摘要：
题目大意：有三个已知体积但不知刻度的杯子，前两个杯子中初始时没有水，第三个装满水，问是否可以倒出d升水，如果倒不出，则倒出一个最大的d’，使得d’# include# include# include# includeusing namespace std;struct Node{ int v... 阅读全文
摘要：
题目大意：求一个使带宽最小的排列和最小带宽。带宽是指一个字母到其相邻字母的距离最大值。题目分析：在递归生成全排列的过程中剪枝，剪枝方案还是两个。一、当前解不如最优解优时，减去；二、预测的理想解不必最优解优时，减去。将与当前最后一个位置上的字母相邻的字母全部接过来，便得理想解。代码如下：# inclu... 阅读全文