在數據結構中,我們學習過普里姆算法,是一種在無向邊中查找最短路徑算法. 現在來看看貪心算法,在我腦中的. 以NYOJ1057為例 描述 給出一個整數N，每次可以移動2個相鄰數位上的數字，最多移動K次，得到一個新的整數。
求這個新的整數的最大值是多少。輸入多組測試數據。每組測試數據占一行，每行有兩個數N和K (1?≤?N≤?10^18; 0?≤?K?≤?100).輸出每組測試數據的輸出占一行，輸出移動后得到的新的整數的最大值。樣例輸入 1990 1 100 0 9090000078001234 6 樣例輸出 9190 100 9907000008001234 來源 原創 上傳者 TC_李遠航 1. 首先從數字的第一位開始遍歷2. 每一次遍歷的最后一個點,是可以用的步數 3. 直到步數等于0 就輸出 4. 每一次在可用步數中查找最大個數 5. 記錄下標,然后用步數減去下標加上起點 6. 在找到最大值后對數據進行交換位置的處理新聞熱點
疑難解答
