原创 poj 3624 Charm Bracelet
最裸的0/1揹包#include<stdio.h> #include<string.h> const int max_size=13881; int c[max_size],dp[max_size],v[max_size]; int nu
2018-08-24 23:51:38
原创 poj 1276 Cash machine
題目大意：給你N種貨幣，每種貨幣數量一定，和一個cash數，要求用這些貨幣選取若干組成的Cash數中小於或等於cash中的最大值 解題思路及算法：多重揹包問題，數據巨大，簡單的搜索及將多重揹包轉化成0/1揹包（加上logn）肯定也超時！只
2018-08-24 23:51:31
原创 poj 2063 Investment
題目大意：John總共有錢cash ,可以用於投資，一共有m種方案，每次投資後的本金和可再次用於投資，求多次投資後最大的本金和 解題算法：完全揹包問題，注意題目細節問題，容易出錯！ #include<stdio.h> #include<s
2018-08-24 23:51:30