摘要：
吉哥系列故事——临时工计划动态规划：dp[i]表示i天为止获得的最大工资。转移方程：dp[i] = max{dp[i-1], dp[i], dp[ s[j] - 1 ]+ c[j]}，其中e[j] = i;#include #include #include #include using std::memset;using std::vector;using std::sort;const int MAXM = 101;const int MAXN = 1001;vector timeline[MAXM];struct JOB{ int s,e,c;}job[MAXN];int n, m... 阅读全文
摘要：
小明系列故事-买年货背包问题。不过有多个属性。注意要点：每种物品只有一件，需要从大到小dp。注意不要将一件物品放入多次。同代码。#include #include #include using std::memset;using std::max;int dp[101][101][6];int go... 阅读全文