摘要：
题目：http://poj.org/problem?id=1018首先，把所有元素按照带宽从小到大排序，然后枚举每一个带宽，并把它当做所选带宽中的最小值。源代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define INF 100000000 7 using namespace std; 8 typedef struct{ 9 int group;10 double b,p;11 }device;12 device de[10010];13 int num[110],re[110];14 double mi... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1158动态规划（表示我的dp好弱，挽尊~~~）dp[i][j]表示第i个月雇佣j人的最小代价。其中j大于等于当月需求人数，小于等于这几个月中需求最大的那个月的人数。状态转移方程: dp[i][j]=min(dp[i-1][k]+当月代价,dp[i][j]) k大于等于i-1月需求人数，小于等于这几个月中需求最大的那个月的人数。源代码： 1 #include 2 #include 3 #define INF 100000000 4 using namespace std; 5 int dp[13][1.. 阅读全文