动态规划算法是一种经典的算法.docVIP

动态规划算法是一种经典的算法，它是如此美妙的算法，值得每一个程序员拥有。但是，直到晚上看《算法导论》，才发现自己现在才全面理解它，不禁狂汗。。。 以经典的背包问题来展示动态规划算法： 代码 ??1?#include?stdio.h??2???3?#define?N????4??4?#define?W????5??5???6?//物品的重量??7?int?w[]?=?{-1,?2,?1,?3,?2};??8???9?//价值数组?10?int?vi[]?=?{-1,?12,?10,?20,?15};?11??12?int?v[N+1][W+1];?//v[i][j]表示从前i个物品选能够放进承重量为j的背包的子集的最大总价值?13??14?void?init()?15?{?16?????int??i,?j;?17?????for?(i?=?0;?i?=?N;?i++)?18?????????for?(j?=?0;?j?=?W;?j++)?19?????????????v[i][j]?=?-1;?20??21?????for?(i?=?0;?i?=?N;?i++)?22?????????v[i][0]?=?0;?23??24?????for?(i=0;?i?=?W;?i++)?25?????????v[0][i]?=?0;?26?}?