2018HDU多校5-Problem B. Beautiful Now (hdu 6351)-搜索+剪枝

题意： 给出一个数，最长有9位，每次可以交换其中两个位置的数，也可以不动，求k次操作后能得到的最大值与最小值 思路： 首先考虑贪心做法，取最大值时每次将最大的数尽可能放在前面，取最小值时每次将最小的数尽可能放在前面，但是我们会发现对于存在很多相同数的情况，会出现错误 例如： k=2时的970979，贪心的求出最大值是999077，但实际上可以达到的最大值是999770 所以我们只能采用搜索的方式，

>>阅读原文<<