2012-03-17 28 views
0

如何繪製0/1揹包遞歸解的子問題圖?揹包0-1遞歸子問題圖

+0

你可能想看看這個:http://www.cse.unl.edu/~goddard/Courses/CSCE310J/Lectures/Lecture8-DynamicProgramming.pdf – 2012-03-17 16:36:16

+0

感謝您的答覆。我看着你提供的鏈接。我看到桌子正在填充揹包示例。該表是次問題圖嗎?我希望是否有頂點和邊緣的東西,就像你得到斐波那契算法一樣。非常感謝您對此的幫助。 – Josh 2012-03-17 16:42:26

+0

@Josh:嘗試在計算機科學SE網站上詢問http://cs.stackexchange.com/。你可能會在那裏得到一些答案。 – pad 2012-03-25 11:33:55

回答

1

enter image description here