国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

POJ - 1157 LITTLE SHOP OF FLOWERS解題報告

2019-11-10 17:24:02
字體:
供稿:網(wǎng)友
題目大意:給你f(1-100)個花和v(1-100)個花瓶,然后給你一個表,給出了每朵花放到每個花瓶中的可以獲得的好感度(可能是負(fù)的),問你怎么放可以獲得最大的好感度。要求:編號小的花放的花瓶的編號一定要比編號大的花放進(jìn)的花瓶的編號小。注意:花瓶好像是要比花多的(至少一樣多)思路:設(shè)a[i][j]表示前i個花全都放到前j個花瓶中最多可得到的好感度。遞推關(guān)系:a[i][j]=max{a[i-1][j],a[i-1][j-1]+v[i][j]}

邊界條件:a[1][i]=max{v[1][j](1<=j<=i)};a[i][j]=-inf(i>j);

注:因?yàn)檫吔鐩]有好好想,wa了兩次才ac,罪過啊。


發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 塘沽区| 弥勒县| 哈密市| 吉首市| 湘潭县| 南郑县| 南溪县| 如东县| 朔州市| 张家港市| 北川| 兴和县| 确山县| 寻甸| 五大连池市| 龙口市| 定南县| 湖南省| 普兰店市| 平安县| 象州县| 永清县| 蓬安县| 汽车| 油尖旺区| 南乐县| 辛集市| 贡嘎县| 石棉县| 太和县| 五华县| 海原县| 闽侯县| 乌鲁木齐市| 神农架林区| 额尔古纳市| 丹东市| 扎鲁特旗| 康平县| 桦甸市| 楚雄市|