随笔分类 -  背包问题

hiho 第七周 完全背包
摘要:完全背包 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 505 //刚开始不小心打成105了、、、只有75,改成505,就100了 6 #define maxm 100005 7 int need[m... 阅读全文
posted @ 2014-08-23 02:03 lpt 阅读(164) 评论(0) 推荐(0)
hiho 第六周 01背包
摘要:简单的01背包,没有报名,这周的没有权限提交 1 #include 2 #include 3 using namespace std; 4 #define maxn 505 5 #define maxm 100005 6 int need[maxn],value[maxn]; 7 int dp[ma... 阅读全文
posted @ 2014-08-23 02:01 lpt 阅读(204) 评论(0) 推荐(0)
hdu 2159
摘要:beiao 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxp 102 //经验值 6 #define maxv 102 //种类 7 #define Max(i,j) i > j? i : j 8 int... 阅读全文
posted @ 2014-08-12 22:19 lpt 阅读(157) 评论(0) 推荐(0)