評論(0

動態規劃演算法

標籤: 暫無標籤

1 動態規劃演算法 -原理

動態規劃演算法動態規劃演算法
         
動態規劃演算法動態規劃演算法
                         

2 動態規劃演算法 -應用

動態規劃演算法動態規劃演算法
                               
動態規劃演算法動態規劃演算法

 

動態規劃演算法動態規劃演算法

 

動態規劃演算法動態規劃演算法
                              
動態規劃演算法動態規劃演算法

3 動態規劃演算法 -C語言源代碼舉例

用動態規劃法求組和數的演算法

#include <stdio.h>

int combinat(int m, int n) {
    int i, j;
    int mat[100][100];
    if (n == 0 || m == n)
        return 1;    
    else {
        for (j = 0; j < n; j++) {
            mat[0][j] = 1;
            for (i = 1; i <= m-n; i++)
                if (j == 0)
                    mat[i][j] = i+1;
                else
                    mat[i][j] = mat[i-1][j] + mat[i][j-1];
        }                 
        return (mat[m-n][n-1]);       "
    }
}

int main() {
    printf("m=%d  ,n=%d  ,combinat=%d\n", 10, 2, combinat(10, 2));
    printf("m=%d  ,n=%d  ,combinat=%d\n", 5, 3, combinat(5, 3));
    printf("m=%d  ,n=%d  ,combinat=%d\n", 6, 1, combinat(6, 1));
    printf("m=%d  ,n=%d  ,combinat=%d\n", 4, 2, combinat(4, 2));
    return 0;
}

 

 

4 動態規劃演算法 -結論

動態規劃與其它演算法相比,大大減少了計算量,豐富了計算結果,不僅求出了當前狀態到目標狀態的最優值,而且同時求出了到中間狀態的最優值,這對於很多實際問題來說是很有用的。動態規劃相比一般演算法也存在一定缺點:空間佔據過多,但對於空間需求量不大的題目來說,動態規劃無疑是最佳方法!動態規劃演算法和貪婪演算法都是構造最優解的常有方法。動態規劃演算法沒有一個固定的解題模式,技巧性很強。

5 動態規劃演算法 -資料來源

中國科技信息2005年第21期

動態規劃演算法動態規劃演算法

上一篇[核苷酸順序]    下一篇 [整臉]

相關評論

同義詞:暫無同義詞