本軟件是在VC++來編譯,在VC++的平臺下運行,運行界面是黑色屏幕,本軟件是實現最優二叉查找樹結點的基本操作,在執行結果的屏幕下首先輸入樹的結點值以-1作為輸入結束,然后選擇要進行的操作,選擇一是顯示最優二叉樹,選擇二是插入一個結點,選擇三是查找一個結點,選擇四是刪除一個結點.在選擇各個操作后屏幕會提示要不要繼續進行(Y/N),選擇Y是繼續操作,選擇N是退出操作.本軟件界面簡單,容易操作,提示語句都采用中文,簡單易懂.
標簽：
VC
軟件
屏幕
樹
上傳時間：
2013-12-28
上傳用戶：wang0123456789
動態規劃的方程大家都知道，就是
f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j]
但是很多人會懷疑這道題的后效性而放棄動規做法。
本來我還想做Dijkstra，后來變了沒二十行pascal就告訴我數組越界了……（dist:array[1..1000*1001
div 2]...）
無奈之余看了xj_kidb1的題解，剛開始還覺得有問題，后來豁然開朗……
反復動規。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。
xj_kidb1的一個技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫錯了）
標簽：
動態規劃
方程
家
上傳時間：
2014-07-16
上傳用戶：libinxny
