#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int MAX = 500005;
int dp[13][MAX] = {0};
int main()
{
int n, h, s, f, p[20], mw;
while (cin>>n, n) {
cin>>h>>s>>f;
mw = 0;
for (int i = 1; i <= n; i++)
{
cin>>p[i];
if (p[i] > mw)
mw = p[i];
}
for (int i = 1; i <= mw; i++)
{
dp[1][i] = i * (s + h);
}
for (int i = 2; i <= n; i++)
{
for (int j = mw; j >= p[i]; j--)
{
dp[i][j] = 1000000000;
for (int k = mw; k >= p[i-1]; k--) //(1)
{
if (k >= j)
hdu 1158 Employment Planning
最新推荐文章于 2019-08-21 19:14:00 发布
该博客主要讨论了HDU 1158 Employment Planning问题的解决策略,指出初始循环错误从1到mw,强调应当基于上个月工作人数p[i-1]来设定循环条件,避免出现小于p[i-1]的情况,同时解释了错误循环在动态规划dp数组中的不适用性。
摘要由CSDN通过智能技术生成