#include//這是最基礎的動態規劃 讓我在來領略一下這個思想。
#define max(a,b) (a)>(b)?(a):(b)
int main()
printf("%d\n",dp[n][m]);
return 0;
}
完全揹包問題時只需要在加上一句。
for(k = 0;k <= m;k ++)遞迴來幹一下，感覺比較麻煩。
//關於sort和二分法查詢，就告一段落了，現在就開始對深度優化搜尋來進行簡單的嘗試。
#include #include #include #define max 5
using namespace std;
int n,w;
int weight[max] = ;
int value[max] = ;
int rec(int i,int j)
else if (j < weight[i])else
return res;
}int main()
3D迷宮（啊啊啊我要預習BFS）
題目描述 你被困在乙個三維的空間中,現在要尋找最短路徑逃生！空間由立方體單位構成 你每次向上下前後左右移動乙個單位需要一分鐘 你不能對角線移動並且四周封閉 是否存在逃出生天的可能性？如果存在，則需要多少時間？輸入輸入第一行是乙個數表示空間的數量。每個空間的描述的第一行為l，r和c 皆不超過30 l表...
3D迷宮（啊啊啊我要預習BFS）
題目描述 你被困在乙個三維的空間中,現在要尋找最短路徑逃生！空間由立方體單位構成 你每次向上下前後左右移動乙個單位需要一分鐘 你不能對角線移動並且四周封閉 是否存在逃出生天的可能性？如果存在，則需要多少時間？輸入輸入第一行是乙個數表示空間的數量。每個空間的描述的第一行為l，r和c 皆不超過30 l表...
揹包 01揹包，完全揹包，多重揹包
哈哈 01揹包 f i v max 完全揹包 f i v max 多重揹包 f i v max include include include include include define maxn 1000 using namespace std int n,cap int w maxn 重量 花...