題意：前面說了一堆廢話，就是說給你一個字符串，全部由數字組成，讓你在裡面刪除n個數，最後得到的數越小越好。 思路：此題和NYOJ上的一道題基本上一樣，不過

在用CCD相機拍照的圖像進行實時成像的時候遇到這麼一個問題:    1: RunCamera();    2: w

乍一看是多重背包問題，由於需要記錄每種物品的個數。 既然每次在轉移狀態的時候知道每種物品的個數，便可以根據完全背包來做，這樣效率將大大提高，代碼也簡潔。

直接模擬。。 下面是AC代碼： [cpp]  #include <stdio.h>    

題目意思：有一個8x8的棋盤，初始給定兩個位置，求出從第一個位置到第二個位置的最短路 解題思路：對於這一類的求最短路我們一般用廣搜來做，開個結構體存儲坐標

題目意思：給你一塊區域裡面分布著油田，只要有連著就屬於同一個油田，求出該區域有幾個油田 解題思路：簡單的Bfs 或 dfs 可以搞定 ,注意對走過的進行標

題目意思：給定兩個字符串，字符p對應建立子樹，字符e為白色，f為黑色對於不同層黑點f對應不同的值，最上面為1024下來為每個子樹256.....，這樣建立

問題： 求二維數組（矩陣）的子矩陣之和的最大值。 解法： 先計算出以左上角的元素(1,1)和當前元素(i,j)為頂點對的子矩陣的部分和，部分和的計算如下

問題： 1. 一個由N個整數元素的一維數組，求其所有子數組中元素和的最大值。 2. 如果數組首尾相鄰，也就是允許子數組A[i],...,A[n-1],A[

問題： 給定一個長度為N的整數數組，只允許用乘法，不能用除法，計算任意(N-1)個數的組合中乘積最大的一組。 解法一： 采用空間換時間的策略，用兩個數組分

問題： 1. 快速找出一個數組中的兩個數，讓這兩個數之和等於一個給定的值。 2. 快速找出一個數組中的三個數，讓這三個數之和等於一個給定的值。 1. 解法

問題： 給定平面上N個點的坐標，找出距離最近的兩個點。 解法： 我們先對N個點的x坐標進行排序，排序我們使用最壞復雜度O(n*logn)的快速排序方法，在

問題： 斐波那契數列由如下遞推關系式定義：F(0) = 0，F(1)=1，F(n)=F(n-1)+F(n-2) if n>1。 解法： 斐波那契數列

問題： 任意給定一個正整數N，求一個最小的正整數M(M>1)，使得N*M的十進制表示形式裡只含有1和0。 解法： 由於沒有直接的數學方法能幫我們直接

問題： 用分數形式來表示小數，以達到精確的計算結果。   解答一： 用於小整數，將無限循環小數0.a1a2...an(b1b2...bm)分為非

問題： 從一組數中選出其中最大的K個數，當這組數的個數為幾百、幾百萬、幾百億時分別適合采用哪些算法？   個數為幾百時，使用順序統計法（看算法導

問題： 對一個4字節的無符號整形變量，求其二進制表示中“1”的個數，要求算法的執行效率盡可能高。   解法一（位遍歷法）

問題： 讓電腦自動下俄羅斯方塊游戲。 解法： 對當前的積木塊，枚舉它旋轉後的每一個形狀從每一列落下的棋盤，將該棋盤和前一個棋盤進行對比，並打分，最後取得分

問題： 給玩家4張牌，每張牌的面值在1-13之間，允許其中有數值相同的牌，采用加、減、乘、除四則運算，允許中間運算存在小數，並且可以使用括號，但每張牌只能

問題： 構造一個9*9的方格矩陣，玩家要在每個方格中，分別填上1至9的任意一個數字， 讓整個棋盤每一列、每一行以及每一個3*3的小矩陣中的數字都不重復。