第三章作業

動態規劃：多階段（兩段）最優化決策解決問題的過程就稱為動態規劃。

總的來說動態規劃演算法思想是問題的規模縮小，然後求解子問題，根據子問題來解決總問題。動態規劃問題將中間結果保留在陣列中，每個狀態都對應乙個狀態轉移。動態規劃考慮問題是從全域性來考慮，每個結果的計算都考慮了當前的最優解，然後逐步擴大，求出全域性的最優解，而這個最優解是全域性最優解。這跟分治法的思想很類似。

7-1 單調遞增最長子序列 （20 分）

設計乙個o(n2)時間的演算法，找出由n個數組成的序列的最長單調遞增子串行。

#include

#define max_n 1000

int dp[max_n], a[max_n];

int n;

void input()

int max_(int a, int b)

void slove()

printf("%d\n", res + 1);

int main()

7-2 租用遊艇問題 （17 分）

長江遊艇俱樂部在長江上設定了n個遊艇出租站1，2，…，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i到遊艇出租站j之間的租金為r(i,j),1<=i#include

using namespace std;

int main()

int n;

cin>>n;

int a[100][100];

for(int i=0;ifor(int j=i+1;jcin>>a[i][j];

for(int i=2;ifor(int j=0;jint k=i+j;

for(int x=j+1;xint b=a[j][x]+a[x][k];

if(a[j][k]>b)

a[j][k]=b;

cout和隊友分享交流了**之後，交流了各自的思想，**上感覺大同小異。

第三章作業

1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖，然後程式設計實現，有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五，雞母 一值錢三，雞雛三值錢一。百錢買百雞，問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數，計算它是幾位數字，分別輸出每一位數字，並輸出各個數...

第三章作業

第三章作業 習題5，求e的近似值 求自然對數e的近似值 includeusing namespace std int n return a int main cout 習題6 求圓周率 求圓周率的近似值 include includeusing namespace std int main cout...

第三章作業

第三章 最簡單的c程式設計 順序程式設計 例3.1 有人用溫度計測量出用華氏法表示的溫度 如64 f 今要求把它轉換為以攝氏法表示的溫度 如17.8 c 例 3.2 計算存款利息。有1000元，想存一年。有3種方法可選 1 活期，年利率為r1 2 一年期定期，年利率為r2 3 存兩次半年定期，年利率...