題目大意:給定n個物品,每個物品有一個體積,對於所有的1≤i≤n,1≤j≤m輸出在不使用第i個物品的情況下裝滿大小為j的背包的方案數我這
寫出前幾項,之後f[i] = f[i - 1] + f[i - 2]; #include #include using namespace std;#
A. Mike and Frog枚舉。先是找循環,然後很容易得出一個兩元一次方程,然後可以發現解也是有循環節的,所以最小的那個肯定出現在一定范圍內,否則就後面也
第一發三分。三分的原理還是挺簡單的。代碼如下:#include #include #include #include #include #inclu
1. 一維數組對於簡單的一維數組動態內存分配和釋放,如下:int *array1D;//假定數組長度為m//動態分配空間array1D = new int [m
題意:迷宮裡有一條貪食蛇,求它的蛇頭到迷宮左上角最少要多少步。分析:關鍵是將蛇的狀態壓縮編碼,然後bfs,超時就改A*,這題有類似最短路徑的性質,A*發現節點重
題目描述 Given a binary tree, determine if it is a valid binary search tree (BST). A
Maximum Subarray Find the contiguous subarray within an array (containing at