動態規劃部分心得體會

2021-09-14 04:13:50 字數 1457 閱讀 3056

這幾天看動態規劃的題目,發現難點還是在於狀態轉移方程,真的想不出。。。

或者說有的題目大體思路有了,狀態方程懂了,但是具體到**實現上又很難下手(就是那種只明白思路無法用**實現的感覺。。。)

看著同學們做了好多,自己卻不太會做,唉。。。

或許是自己做過的題目和接觸到的題目太少了,又把課件從頭到尾看了一遍,一點一點的看,具體到每一行,了解題目的大體思路與**實現,希望能有所收穫。

其中給我印象最深刻的還是經典的子串行(和子矩陣)問題,這個系列的方法很是巧妙。在這個系列中每次的狀態都要取決於上一次的狀態,也就是說我們要想得到最終結果必須試著從上次的狀態中摸索出其規律所在。但是如果老師沒有講或者從來沒有看過**實現的話,可能我真的想不出這樣的思路(即使明白用經典dp的思想去考慮這個問題)。

想寫一下最大m欄位和這個思路(不歸到題解中去了)(現在已經能完全明白了):

最大m欄位和:思路:

dp[i][j]表示前j個元素分成i段的最優解,同時這個最優解是由a[j]元素結束的。

轉移方程是dp[i][j]=max{f[i][j-1]+a[j],f[i-1][k]+a[j],(i-1<=k以下再簡單寫一下題目裡出現的知識點(這幾點還有沒寫的似乎現在並不適合或者說以後都不適合使用)(現在也只能看幾眼了解一下罷了,並不真正去使用,盡量還是多看看例題,這些難懂的且不好用的知識點就先放一放):

conio.h:

(在乙個程式**現過,但是似乎並沒有什麼用處,刪除之後並沒有影響到程式執行及結果。有人說標頭檔案"conion.h" 是用來清屏的**.在後面的**中巢狀'clrscr()'來完成 清屏操作,嘗試用**試了一下,但是在c,c++中都沒有編譯通過。。。)

conio.h不是c標準庫中的標頭檔案,在c standard library,iso c 和posix標準中均沒有定義。 conio是console input/output(控制台輸入輸出)的簡寫,其中定義了通過控制台進行資料輸入和資料輸出的函式,主要是一些使用者通過按鍵盤產生的對應操作,比如getch()函式等等。 大部分dos,windows 3.x,phar lap,dosx,os/2 or win32平台上的c編譯器提供此檔案,unix 和linux平台的c編譯器通常不包含此標頭檔案。

#ifndef的用法:

防止標頭檔案的重複包含和編譯:不要忽略了頭件的中的#ifndef,這是乙個很關鍵的東西。比如你有兩個c檔案,這兩個c檔案都include了同乙個標頭檔案。而編譯時,這兩個c檔案要一同編譯成乙個可執行檔案,於是問題來了,大量的宣告衝突。(不過目前似乎還沒有發現有太大用處)

例:

#ifndef x

//先測試x是否被巨集定義過

#define x

//如果沒有巨集定義下面就巨集定義x並編譯下面的語句

...#endif

//如果已經定義了則編譯#endif後面的語句

還有一項是freopen()函式,或許以後會有用吧(應該是在再次輸入大量資料時能節省時間),但是目前似乎也沒有太大用處(用不了),就先不介紹了。

PHP PDO 心得體會

關於pdo 我想可以不用做過多的描述,寫一寫最近的使用心得體會 首先 關於如何使用pdo 連線到資料庫 dbms mysql 使用的資料庫 host localhost 選擇的主機 dbname test 選擇的資料庫 user root 登陸的使用者名稱 password 使用者密碼 dsn dm...

銷售心得體會

銷售思維的培養 1.裝可憐讓客戶動惻隱之心是一種方法但是不適合男人 2.身處高位的銷售領導往往擁有給客戶的折扣和動用資源的優勢,不要當綠葉,要按兵不動尋找時機 3.市場上的大客戶與哪家合作就會成為標桿事件,哪家公司就會成為一線公司。4.站在客戶的角度,在業務上給予中肯的意見,得到客戶的感謝和認可。5...

面試心得體會

最近開發人手短缺成了大問題,因此招人也成了乙個重要任務。通過這幾天的面試,對這方面有了一些心得體會。一是it企業需要哪方面素質的人才。我感覺關鍵有兩條,一是能幹活,二是能合作。企業為什麼青睞有經驗的人?因為來了就能幹活。當然對於學生而言,經驗缺乏是一大缺陷,這就要展現另一方面 我具備成為幹活能手的能...