2017年4月28日
动态规划：POJ 3616 Milking Time
摘要： #include #include #include #include #include using namespace std; int N, M, R; // N个小时, M个时间间隔, R个休息时间 const int maxn = 1000 + 24; struct Cow { int start; int end; int value; C... 阅读全文
posted @ 2017-04-28 23:38 douzujun 阅读(183) 评论(0) 推荐(0)
动态规划：POJ No 2385 Apple Catching
摘要： #include #include #include #include #include using namespace std; int T, W; //T 时间内 , W : 来回的次数 const int maxn = 1000 + 20; int apple[maxn + 200]; /* dp[i][j]: 给定时刻i, 转移次数已知为 j :即上一时刻同一棵树... 阅读全文
posted @ 2017-04-28 01:21 douzujun 阅读(143) 评论(0) 推荐(0)