LightOJ 1422 Halloween Costumes (區間DP)

嗯...html   題目連接:https://vjudge.net/problem/LightOJ-1422ios   題意:有n場派對,每場派對都有須要穿某套衣服去參加,能夠同時穿多套衣服,就是一套套着一套,若是脫了的話就不能再穿上那套舊的了,問最少須要幾套衣服去參加完全部派對。ide 設dp[i][j]爲第i場到第j場派對須要最少的衣服,則有dp[i][i]=1。因此dp[i][j]=min
相關文章
相關標籤/搜索