两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2636 問(wèn)題 K: 動(dòng)態(tài)規(guī)劃的應(yīng)用(1)1

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 487 解決: 115
題目描述

某公司為主要電力公司生產(chǎn)大型變壓器,由于電力采取預(yù)定方式購(gòu)買(mǎi),所以該公司可以預(yù)測(cè)未來(lái)幾個(gè)月的需求量。為確保需求,該公司為新的一年前四個(gè)月制定一項(xiàng)生產(chǎn)計(jì)劃,這四個(gè)月的需求如表所示。

月份 需求量(臺(tái))
1 2
2 4
3 1
4 3

生產(chǎn)成本隨著生產(chǎn)數(shù)量而變化。調(diào)試費(fèi)4,除了調(diào)試費(fèi)用外,每月生產(chǎn)的頭兩臺(tái)各花費(fèi)為2,后兩臺(tái)花費(fèi)為1。最大生產(chǎn)能力每月為4臺(tái),生產(chǎn)成本如表所示。

生產(chǎn)件數(shù) 總成本
0 0
1 6
2 8
3 9
4 10

每臺(tái)變壓器在倉(cāng)庫(kù)中由這個(gè)月存到下個(gè)月的存儲(chǔ)費(fèi)為1,倉(cāng)庫(kù)的最大儲(chǔ)存能力為3臺(tái),另外,1月1日時(shí)倉(cāng)庫(kù)存有一臺(tái)變壓器,要求在4月30日倉(cāng)庫(kù)的庫(kù)存量為零。

試問(wèn):該公司應(yīng)如何制定生產(chǎn)計(jì)劃,使得四個(gè)月的生產(chǎn)成本和儲(chǔ)存總費(fèi)用最少?

輸入
無(wú)
輸出

輸出四個(gè)月每個(gè)月各生產(chǎn)幾臺(tái)機(jī)器,用空格分開(kāi)。

如:1 1 1 1

樣例輸入
無(wú)
樣例輸出
無(wú)
提示

注意細(xì)節(jié)。

本題有兩種情況,請(qǐng)輸出第一個(gè)月生產(chǎn)兩臺(tái)時(shí)的方案。

比賽公告

歡迎報(bào)名參加“傳智杯”的小伙伴,本次練習(xí)賽難度較低,主要用于方便初學(xué)的同學(xué)熟悉系統(tǒng)和評(píng)測(cè)環(huán)境,了解答題模式、評(píng)測(cè)流程。


實(shí)時(shí):比賽成績(jī)以默認(rèn)的”比賽排名“為主,比賽結(jié)束后不晚于周三公布成績(jī)及獲獎(jiǎng)名單,予以公示并接受監(jiān)督。

比賽題目已經(jīng)在題庫(kù)中,分別是1806,1807,1808,1809,1810,1202,1395,1094,2332,1856,2636,2637題,歡迎再戰(zhàn)!

獲獎(jiǎng)名單見(jiàn):https://blog.dotcpp.com/a/81391


本次練習(xí)賽暨Dotcpp十一月的月賽,因此除了主辦方的獎(jiǎng)品之外,Dotcpp也為大家提供了豐富的獎(jiǎng)品,歡迎大家來(lái)熱鬧!


第一名:小米手環(huán)5一個(gè)

第二名:無(wú)線鼠標(biāo)一枚

第三名:無(wú)線鼠標(biāo)一枚

第四名:無(wú)線鼠標(biāo)一枚

第五名:無(wú)線鼠標(biāo)一枚

人品獎(jiǎng):第9、19、29、39、49名:超大鼠標(biāo)墊一個(gè)

鼓勵(lì)獎(jiǎng):排名最后一名且AC一題的同學(xué)   無(wú)線鼠標(biāo)一枚

安慰獎(jiǎng):排名最后一名的同學(xué)   超大鼠標(biāo)墊一枚

最佳團(tuán)隊(duì)獎(jiǎng):用戶名稱有統(tǒng)一前綴最多的組織/學(xué)校,按照人數(shù)數(shù)量最多的為主,獎(jiǎng)勵(lì)云南特產(chǎn)零食一份(夠大家分的)

頑強(qiáng)拼搏獎(jiǎng):比賽結(jié)束最后一名提交比較通過(guò)的同學(xué)(題目首次提交且通過(guò)的用戶):無(wú)線鼠標(biāo)

最佳組織獎(jiǎng)10名:包括但不限于學(xué)院、班級(jí)、社團(tuán)等任何學(xué)校組織,憑通知信息領(lǐng)取程序員小罐茶,先到先得、發(fā)完為止!


以上獎(jiǎng)項(xiàng)不累計(jì)獲得,不包括未報(bào)名、作弊及其他影響賽事公平的用戶!

歡迎大家參加、玩的高興!

趕緊告訴同學(xué)一起來(lái)參加吧!


注意:報(bào)名結(jié)束時(shí)間截止:2021/11/20日0點(diǎn),過(guò)期就不再接受報(bào)名,11/21日仍允許直接參賽,但排名會(huì)標(biāo)注”未報(bào)名“字樣,即不參與實(shí)際排名也無(wú)法獲得獎(jiǎng)項(xiàng)

請(qǐng)大家完善收貨地址等個(gè)人信息,資料會(huì)保密處理,僅用于獎(jiǎng)品快遞信息!