摘要：Robberies挺有意思的题目，需要点转化。01背包：每个物品代价是每个银行钱的数目，物品的价值是在该银行不被抓的概率 （1-被抓概率），背包容量是所有银行钱的总和。01背包求dp[i]表示获得i的钱不被抓的最大概率。最后从大到小枚举出 dp[i]>=(1-P)这个i就是答案了。关键在于理解题目意思。。。另外需要活学活用，01背包中不可以生搬硬套，这里变成*weight；// File Name: hdu2955.cpp // Author: rudolf // Created Time: 2013年04月20日 星期六 19时34分14秒 #include<vector> 阅读全文

摘要：饭卡打啵固态思维，转换成01背包问题，学习人家dp的排版先01背包算出用m-5元可以买到最贵的菜，然后就会一次买最贵的。// File Name: hdu2546.cpp // Author: rudolf // Created Time: 2013年04月20日 星期六 18时51分53秒 #include<iostream> #include<algorithm> #include<string.h> using namespace std; const int maxn=1010; int dp[maxn]; int value[maxn],weigh 阅读全文

摘要：Charm Bracelet01背包，打啵固态，背包重来// File Name: poj3624.cpp // Author: rudolf // Created Time: 2013年04月20日 星期六 18时17分21秒 #include<vector> #include<list> #include<map> #include<set> #include<deque> #include<stack> #include<bitset> #include<algorithm> #include 阅读全文