摘要：
题目：http://poj.org/problem?id=1276英语实在是硬伤啊，只好去看了下别人的翻译，题意就是说：用不同面值的钱凑出与给定的钱不超过且最接近的钱。读完瞬间发现是楼教主的多重背包问题，第一次交上忘了一个判断，WA一次，第二次就A了，很轻松惬意。。 1 #include 2 #i... 阅读全文
摘要：
题目：http://poj.org/problem?id=1837感觉dp的题目都很难做，这道题如果不看题解不知道憋到毕业能不能做出来，转化成了01背包问题，很神奇。。 1 #include 2 #include 3 4 int dp[20][15000]; 5 int c[20], w[20... 阅读全文