傳送門：http://new.tyvj.cn/Problem_Show.aspx?id=1333

?

啊。大有收獲啊。好吧是我太弱。。

第一個(gè)，最多邀請人數(shù)
我方程寫出來了。但是怪怪的我就把他給否定了。因?yàn)闀r(shí)間會爆啊？？
但是題解說做些優(yōu)化就可以了，但是一些極端數(shù)據(jù)不是一樣會爆？
方程
f[i][j]表示小A花i時(shí)間小B花j時(shí)間邀請到的最多大牛
假設(shè)當(dāng)前循環(huán)到第k位大牛
f[i][j]=max（ f[i-timea[k]][j],f[i][j-timeb[k]] ）
其中要保證時(shí)間連續(xù)性

第二個(gè)，最少時(shí)間
f[i][j][k]表示前i個(gè)大牛小A邀請j個(gè)花了k時(shí)間時(shí) 小B最少花的時(shí)間

f[i][j][k]=min( f[i-1][j][k]+timeb[i],
????????? f[i-1][j-1][k-timea[i]] )

空間 n^2*maxtime
時(shí)間 O（ n^2*maxtime ）



題解中的優(yōu)化：
如果A和C邀請某人的用時(shí)都超過了maxtime，那么久忽略這位牛別邀請他/她了

個(gè)人目前想到的優(yōu)化：
因?yàn)橐獣r(shí)間連續(xù) 所以記錄目前小A和小B達(dá)到的最大時(shí)間，然后循環(huán)縮小上限
（應(yīng)該可行，而且不受數(shù)據(jù)限制）

轉(zhuǎn)載于:https://www.cnblogs.com/AlphaX/archive/2012/10/22/2734578.html

總結(jié)

以上是生活随笔為你收集整理的（未写）tyvj-1333- Coder Space的邀请的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。