面試經(jīng)常會遇到的算法題之一晤碘,解法如下:
題目:給定一個正整數(shù)的m*n的二維數(shù)組網(wǎng)格园爷,求可以使從左上角到右下角的最小路徑的數(shù)字之和宠蚂。 解題方法:動態(tài)規(guī)劃 舉例:arr[][] = {{1,2,3},{4,10,88...
給定一個數(shù)組{3,4童社,2求厕,1},進行從小到大排序 思路:相鄰兩個數(shù)比較扰楼,循環(huán)(n-1)輪呀癣,每輪循環(huán)(n-1-i)次。 //===第一輪循環(huán)===//3421---------...