2018HDU多校5-Problem B. Beautiful Now (hdu 6351)-搜索+剪枝
题意:给出一个数,最长有9位,每次可以交换其中两个位置的数,也可以不动,求k次操作后能得到的最大值与最小值思路:首先考虑贪心做法,取最大值时每次将最大的数尽可能放在前面,取最小值时每次将最小的数尽可能放在前面,但是我们会发现对于存在很多相同数的情况,会出现错误例如: k=2时的970979,贪心的求出最大值是999077,但实际上可以达到的最大值是999770所以我们只能采用搜索的方式...
原创
2018-09-27 00:06:15 ·
227 阅读 ·
0 评论