亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

uva 10817 - Headmaster's Headache ( 狀態(tài)壓縮

系統(tǒng) 1853 0



?

本文出自 ?? http://blog.csdn.net/shuangde800


?

題目鏈接 :? 點(diǎn)擊打開鏈接


題目大意

某校有n個(gè)教師和m個(gè)求職者,已知每人的工資和能教的課程集合,要求支付最少的工資使得每門課都至少有兩名教師教學(xué)。在職教師必須招聘。


思路

這題不太好想,搞了很久。。

f[s1][s2]: s1表示課程集合{ s1 }都至少有一個(gè)教師教的情況。

? ? ? ? ? ? ? ?s2表示課程集合{ s2 }都至少有兩個(gè)教師教的情況。


每個(gè)求職者的pi, 對于每個(gè)求職者,要么選,要么不選,就是01背包問題。

對于s1,s2,可以根據(jù)當(dāng)前枚舉到的求職者課程即可,可推出下一個(gè)狀態(tài):

nextS1 = p[i] | s1,

nextS2 = (p[i] & s1) | s2

f[nextS1][nextS2] = min(f[nextS1][nextS2], f[s1][s2] + p[i])



代碼

?

?


uva 10817 - Headmaster's Headache ( 狀態(tài)壓縮dp)


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 国产成人精品在线 | 91精品免费不卡在线观看 | 天天草综合| 久久99精品久久久久久噜噜丰满 | 亚州一级毛片在线 | 国产码欧美日韩高清综合一区 | 欧美日韩国产一区二区三区欧 | 国内永久第一免费福利视频 | 国产精品亚洲精品观看不卡 | 日韩精品欧美亚洲高清有无 | 麻豆久久精品免费看国产 | 99久久做夜夜爱天天做精品 | 国产专区自拍 | 女人l8毛片a一级毛片 | 色爱区综合激情五月综合激情 | 日韩中文字幕视频在线观看 | 欧美日韩高清在线观看一区二区 | 亚洲天码中文字幕第一页 | 91九色视频在线观看 | 精品国产一区二区三区香蕉事 | 美日韩在线视频 | 欧美超级碰碰 | 国产毛片a级 | 中文字幕一区二区三区视频在线 | 夜夜躁日日躁狠狠久久 | 正在播放国产精品 | 拍拍拍精品视频在线观看 | 国产高清精品一级毛片 | 久久精品亚洲牛牛影视 | 成人aa在线观看视频 | 一级特黄aaa免费 | 拍拍拍无挡视频免费观看1000 | 国产精品ady9| 天天干天天操天天干 | 日韩一区国产二区欧美三 | 美国一级毛片免费看成人 | 国产青草 | 国产香蕉98碰碰久久人人 | 婷婷中文 | 哪里有毛片 | 国产高清狼人香蕉在线观看 |