dp(DAG模型)

d[i]=max(d[i],d[j]|矩形 j 可以嵌套在矩形 i 中)+1

（2）硬币问题：有n种硬币，面值分别为V1,V2,V3.,..,Vn，每种都有无限多。给定一个非负整数数S。问：要使得硬币面值之和恰好等于S。最多可以选择多少枚硬币，最少要选择多少枚硬币？设f[i]和g[i]分别为面值和恰好等于i时，硬币数目的最小值和最大值，则有：f[i]=min(f[i],f[i-Vj]+1|Vj<=i)        此时f[i]赋初值INFg[i]=max(g[i],g[i-Vj]+1|Vj<=i)    此时g[i]赋初值0