慮下面的貨幣兌付問題:在面值為(v1, v2, …, vn)的n種貨幣中,需要支付y值的貨幣,應如何支付才能使貨幣支付的張數(shù)最少,即滿足最小(xi是非負整數(shù))。設(shè)計動態(tài)規(guī)劃算法求解貨幣兌付問題,并分析時間性能和空間性能。
最新試題
下面哪個問題不是NPC問題?()
分支限界法中,擴展出的孩子結(jié)點在入隊時,存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標志。其目的是什么?()
將長度分別為m,n的兩個單鏈表合并為一個單鏈表的時間復雜度為O(m+n)。
在求解部分背包問題時采用的貪心策略是()。
在解決活動安排問題時應首先對活動進行排序,排序的依據(jù)是()。