codevs 1047郵票面值設計

codevs 1047郵票面值設計

剛看這題的時候就感覺是搜尋，但是分類又是動態規劃，就往動態規劃那裡想，結果就以為是那種乙個遞推式就出來的乙個動態規劃，後來寫**交上去發現都是錯了，才感覺這裡面肯定不是那麼簡單，是暗藏玄機的，每種郵票的面值不知道該如何確定，我找這個規律找了很久也沒有頭緒，就去看了題解。

後來發現，這並沒有規律，是要靠dfs的= = （再一次證明了我往錯誤的方向去思考了，太嫩了啊。。），然後要利用dp去確定搜尋樹下乙個節點（即下一種郵票的面值）的上界。而且是對於而言變得有點陌生的完全揹包的了。

附上乙份很漂亮的題解：

解釋的非常的詳細了。

4.感覺接下來接觸的動態規劃應該都不單純的僅僅是動態規劃了，可能會使用上其他的演算法，這就是開始往高階的方向了嗎？0-0

codevs1047 郵票面值設計

這個題乙個揹包dp，想的時候思維定勢，覺得乙個狀態轉移方程解決所有事。tan90，看來我還是太年輕。這個題可以用乙個搜尋先列舉出所有的郵票面額，然後進行dp，最後取個最大值 注意陣列不能開太大，否則初始化會炸 tle include include include using namespace s...

郵票面值設計（codevs 1047） 題解

問題描述 給定乙個信封，最多隻允許貼上n張郵票，計算在給定k n k 40 種郵票的情況下 假定所有的郵票數量都足夠 如何設計郵票的面值，能得到最大值max，使在1 max之間的每乙個郵資值都能得到。例如，n 3，k 2，如果面值分別為1分 4分，則在1分 6分之間的每乙個郵資值都能得到 當然還有8...

wikioi 1047 郵票面值設計

同樣感觸很深的一道題，之前打表，後來自己寫了一遍 具體就是用深搜找方案，用dp判斷 一道很經典的dfs套dp,但是程式很多地方還需優化 void dfs int num,int tk,int m 當前數值，種數，估計能構成的最大值 maxn cnt return for int i check m,...