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

題意： 給出一個數，最長有9位，每次可以交換其中兩個位置的數，也可以不動，求k次操作後能得到的最大值與最小值 思路： 首先考慮貪心做法，取最大值時每次將最大的數儘可能放在前面，取最小值時每次將最小的數儘可能放在前面，但是我們會發現對於存在很多相同數的情況，會出現錯誤 例如： k=2時的970979，貪心的求出最大值是999077，但實際上可以達到的最大值是999770 所以我們只能採用搜索的方式，

>>阅读原文<<