//#include "stdafx.h"
#include "stdio.h"
#include "string.h"
#define n 10
int p[10] = ;
int r[100];
int s[100];
int flag = 0;
/*inline int max(int a, int b, int i, int len)
}*/inline int max(int a, int b)
//樸素遞迴
/*int divide(int len)
*///帶記憶的遞迴自頂向下
/*int divide(int len) }
r[len] = q;
return q;
}*///帶記憶的遞迴自底向上
int divide(int len)
return q;
}void print(int len) }
int main(int argc, char* argv)
動態規劃的目的，是利用空間換取時間，利用記憶的方法避免對一顆解答樹的公共部分進行求解。
動態規劃 鋼條問題
優點 無，分解成多個不同的長度，然後相加，找到最優解。缺點 重複計算 using system using system.collections.generic using system.linq using system.text using system.threading.tasks name...
動態規劃 鋼條切割問題
已知鋼條切割的不同長度對應的不同 如下所示 長度i 1 23 45 67 89 10 pi 1589101717202430 求輸入長度，輸出最佳的收益。詳細理論知識見 演算法導論第十五章 p359 書中給出三個演算法 一 自頂向下遞迴實現 缺點 當n足夠大時，時間會 性地增長。偽 cut rod ...
動態規劃 鋼條切割問題
動態規劃與分治法相似，都是通過組合子問題的解來求解原問題。回顧下分治法的原理 它將問題劃分為互不相交的子問題 注意 互不相交 遞迴求解子問題，再將它們的解組合起來，即為原問題的解。但是，動態規劃與分治法不同，有以下幾點 1 對於子問題重疊的情況，分治法則重複求解，不高效。而動態規劃對每個子問題只求解...