2018 Multi-University Training Contest 5----hdu 6351 Beautiful Now(全排列爆搜)
点击链接
题意:
给出一段数字,在更换k次后,找到最大值和最小值。
题解:
这道题没办法用贪心算,只能用dfs或者全排列爆搜,题目给的范围只有10位数,我们可以全部列出来全排列
10*9*8*7*6*5*4*3*2*1 暴力列出所有就是10!次
我们用下标来进行排列变换,
来排列好的值按照1 2 3 ...
原创
2018-08-07 15:17:08 ·
131 阅读 ·
0 评论