中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

寧波制作網(wǎng)站公司廣告外鏈購買交易平臺(tái)

寧波制作網(wǎng)站公司,廣告外鏈購買交易平臺(tái),廣州網(wǎng)站設(shè)計(jì)公司興田德潤在哪兒,自定義顏色 網(wǎng)站題目描述 數(shù)字三角形 輸入輸出樣例 輸入樣例#1: 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5輸出樣例#1: 30思路: 這題可能看到的第一眼——直接貪心然后一層一層判斷呀!!!不過很快又會(huì)發(fā)現(xiàn),額___好…

題目描述

數(shù)字三角形
在這里插入圖片描述

輸入輸出樣例

輸入樣例#1:

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

輸出樣例#1:

30

思路:

這題可能看到的第一眼——直接貪心然后一層一層判斷呀!!!不過很快又會(huì)發(fā)現(xiàn),額___好像不行。因?yàn)榭赡墚?dāng)前選的是一個(gè)大的,但是后面全都是小的!!!
所以這時(shí)我們就需要用到動(dòng)態(tài)規(guī)劃
動(dòng)態(tài)規(guī)劃基礎(chǔ)知識(shí)詳見: 動(dòng)態(tài)規(guī)劃基礎(chǔ)(超詳細(xì))

這題我們從上到下行不通,那我們就要思考從下到上進(jìn)行操作

首先需要知道狀態(tài)轉(zhuǎn)移方程:
從圖中可知當(dāng)前這這個(gè)可以由左下角的數(shù)右下角的數(shù)的最大值加上自己本來的數(shù)
所以狀態(tài)轉(zhuǎn)移方程為:

dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];

然后我們需要知道DP的初值,那這題很明顯,就是輸入的最后一行,也就是:

for(int i=1;i<=n;i++) dp[n][i]=a[n][i];

AC代碼

最后呈上完整代碼:

#include<bits/stdc++.h>
using namespace std;
int n,a[101][101],dp[101][101];
int main(){cin>>n;for(int i=1;i<=n;i++)for(int j=1;j<=i;j++) cin>>a[i][j];for(int i=1;i<=n;i++) dp[n][i]=a[n][i];for(int i=n-1;i>=1;i--){for(int j=1;j<=i;j++){dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];}}cout<<dp[1][1];return 0;
}
http://www.risenshineclean.com/news/55029.html

相關(guān)文章:

  • 高端 網(wǎng)站制作廣告營銷方式有哪幾種
  • 企業(yè)信息系統(tǒng)有哪些百度seo軟件
  • 外貿(mào)網(wǎng)站頁面用什么做最好可以推廣的平臺(tái)
  • 網(wǎng)站開發(fā)問題論文定制型營銷網(wǎng)站建設(shè)
  • 分析網(wǎng)站建設(shè)前期的seo準(zhǔn)備工作網(wǎng)絡(luò)營銷案例100例
  • c web網(wǎng)站開發(fā)權(quán)限windows優(yōu)化大師靠譜嗎
  • 江山建設(shè)工程信息網(wǎng)站網(wǎng)站開發(fā)的基本流程
  • 有哪些設(shè)計(jì)網(wǎng)站佛山百度推廣電話
  • 熾樂清網(wǎng)站建設(shè)廣州seo公司官網(wǎng)
  • 計(jì)算機(jī)專業(yè)吃香嗎怎么優(yōu)化標(biāo)題和關(guān)鍵詞排名
  • 做網(wǎng)站教程和維護(hù)網(wǎng)站seo公司 彼億營銷
  • wordpress收藏本站代碼泰安網(wǎng)站推廣優(yōu)化
  • 網(wǎng)站二維碼彈窗推廣優(yōu)化網(wǎng)站排名教程
  • 西安網(wǎng)站建設(shè)首選那家2345電腦版網(wǎng)址導(dǎo)航
  • 做游戲直播那個(gè)網(wǎng)站互聯(lián)網(wǎng)精準(zhǔn)營銷
  • 公司網(wǎng)站怎么發(fā)布文章下載百度安裝
  • dreamweaver做網(wǎng)站學(xué)習(xí)解析做百度推廣員賺錢嗎
  • 做啥網(wǎng)站最掙錢網(wǎng)站按天扣費(fèi)優(yōu)化推廣
  • 網(wǎng)站訂單模板aso優(yōu)化工具
  • 騰訊郵箱網(wǎng)頁版湖南seo網(wǎng)站多少錢
  • 免費(fèi) 建網(wǎng)站seo英文怎么讀
  • 寶安中心醫(yī)院是什么級(jí)別對(duì)seo的理解
  • 校園無線網(wǎng)絡(luò)設(shè)計(jì)方案seo小白入門教學(xué)
  • 網(wǎng)站開發(fā)人員的水平滕州今日頭條新聞
  • wordpress 插件 文本合肥seo網(wǎng)站排名
  • 陽谷網(wǎng)站建設(shè)價(jià)格淘寶關(guān)鍵詞優(yōu)化軟件
  • 微信二維碼烏魯木齊seo
  • 百度免費(fèi)做網(wǎng)站友情鏈接格式
  • 請(qǐng)簡(jiǎn)述網(wǎng)站開發(fā)的流程圖南寧百度seo排名
  • 泉州專業(yè)做網(wǎng)站免費(fèi)推廣引流app