多重債務償還算法，以最大限度地減少債務時間

我不確定這是問的正確地方，但無論如何都可以。

背景，如果你有興趣

我編寫了一些非常快的 C 程式碼，可以接受貸款的有序列表（包括目前餘額、條款和利率），並會為我計算最低還款額。不僅如此，它還會計算一個攤銷表，

1. 可以接受額外的每月支付原則和
2. 將還清貸款的最低還款額滾雪球般增加每月的額外付款額。

我現在面臨著正確排序貸款的任務。遍歷所有可能的組合將花費O ( n n ) 時間（也就是說，如果我有 20 筆貸款，如果我想全部檢查，我必須檢查20 20 個排列）。如果你想要一個笑聲，這樣做需要大約宇宙年齡的六倍。

顯然，這不是一個可行的選擇。我嘗試使用債務雪球/債務雪崩方法來確定排序，但這些方法似乎並不總是給出最佳排序。

目前，我沒有比執行數千次（最近約為 25000 次）隨機試驗並查看哪些貸款訂單產生最佳結果（即，花費最少的時間來還清）更好的方法。

有沒有一種好方法可以確定哪種貸款最有利於首先償還貸款所花費的幾個月？

對於每筆貸款，我只有目前餘額、利率和貸款期限（以及最低還款額）。對於整個貸款收集，我有一筆額外的支付原則，我將一次申請一筆貸款（讓它滾雪球）。我可以從這些資訊中得出貸款的最佳支付順序嗎？是否有一些其他資訊我可以得出然後使用？（一次還清一筆貸款是最好的方法嗎？）

簡單的答案是，在貸款條款和條件相同的情況下，最好先還清最高利率的貸款。

引用自：https://money.stackexchange.com/questions/85187