国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 邹城市| 涿鹿县| 阳城县| 淳化县| 枣庄市| 英吉沙县| 磐石市| 蓬莱市| 平度市| 崇州市| 长顺县| 铜梁县| 罗田县| 章丘市| 九龙城区| 广安市| 南城县| 阜新| 长丰县| 拜城县| 浦江县| 黄平县| 德令哈市| 延寿县| 渑池县| 南岸区| 富蕴县| 呼伦贝尔市| 温泉县| 基隆市| 枝江市| 镶黄旗| 无极县| 阆中市| 辽中县| 湖南省| 资中县| 汶上县| 永泰县| 利辛县| 遂昌县|