杭电1058

注：第一次做动态规划题目，还是做不出，要看了网上其他人的解答才能做得出。

这是动态规划的题目，据我目前的理解，这道题目的状态是：“第N个的humble number是？”(F(N)"

而动态转移方程则是F(N)=min(F(i)*2，F（j）*3，F（k）*5，F（l）*7） 其中I J K L是上一个改变的数的下标。

如 F(1)=1 F(2)=MIN(F（1）*2，F（1）*3，,F（1）*5，F（1）*7） F(3)=MIN(F（2）*2，F（1）*3，,F（1）*5，F（1）*7）

不完整代码：

int f[6000]={1};
int i=0,j=0,k=0,l=0;
int min;
for (int cal1=1;cal1<5842;cal1++)
{
if (f[i]*2<f[j]*3)
{
min=f[i]*2;
}
else
{
min=f[j]*3;
}
if (f[k]*5<min)
{
min=f[k]*5;
}
if (f[l]*7<min)
{
min=f[l]*7;
}
f[cal1]=min;
if (min==f[i]*2) i++;
if (min==f[j]*3) j++;
if (min==f[k]*5) k++;
if (min==f[l]*7) l++;
}

通过这一道题目，我认为动态规划是 可以用上一次或上几次的状态求出本次的结果，然后慢慢缩减到N=1。