摘要：
1、hdu 2126 Buy the souvenirs 题意：给出若干个纪念品的价格，求在能购买的纪念品的数目最大的情况下的购买方案。 思路：01背包+记录方案。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using 阅读全文
posted @ 2017-10-30 20:41
萌萌的美男子
阅读(237)
评论(0)
推荐(0)
摘要：
1、hdu 1260 Tickets 题意：有k个人，售票员可以选择一个人卖，或者同时卖给相邻的两个人。问最少的售票时间。 思路：dp[i] = min(dp[i - 1] + singlep[i], dp[i - 2] + dbp[i - 1]);dp[i]表示卖到第i个人后所需最少时间。注意时间 阅读全文
posted @ 2017-10-30 19:30
萌萌的美男子
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号