摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2546本题要利用一点贪心的思想,买的时候不买最贵的菜,且留下5元买用来买最贵的菜.剩下的就是01背包的问题了.由于刚学背包,对背包额理解不够深刻.所以坑了很久.//View Code 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 const int MAX = 1100; 5 int c[MAX]; 6 int w[MAX]; 7 int f[MAX]; 8 void ZeroOnePack( 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3790注意要求的是最短路径的最小费用有双重权值.1.求最短路径.2.求最短路径所需要的钱数.若有多条最短路径则要找出花钱最少那条.所以要有种松弛. 1 if(map[mid][i].len + dis[mid].len < dis[i].len) 2 { 3 dis[i].len = map[mid][i].len + dis[mid].len; 4 dis[i].money = map[mid][i].money + d... 阅读全文
摘要：
http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.html 阅读全文
摘要：
http://www.cnblogs.com/tanky_woo/archive/2010/07/31/1789621.html 阅读全文