- 博客(1)
- 收藏
- 关注
RSS订阅转载 dp(DAG模型)
（1）嵌套矩形： 有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。 矩形X(a,b）可以嵌套在矩形Y(c,d)中的条件为： 当且仅当①a 求：尽量多的矩形被嵌套。 设d[i]为以矩形 i 结尾的最长链的长度，则有： d[i]=max(d[i],d[j]|矩形 j 可以嵌套在矩形 i 中)+1 （2）硬币问题： 有n种硬币，面值分别为V1,V2,V3.,
2017-03-06 11:58:03
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人