一道课程设计

[xulilixuecpp]

动态规划怎么那么复杂啊。。。
谁能说说背包问题的根本吗？除了动态规划还有其他解法吗？
状态转移什么的，好难懂。
还有，怎么才可以把算法做成界面的形式丫，要展示给老师看。

[kivien]

学动态规划的话，你要思路清晰 那怎么理清思路呢，我个人喜好是画图（这个没法说） 字符界面到窗口界面是一个很大的问题（针对这个问题，就是我们的窗口函数的建立等，可以出一本书了。如果仅仅是为了展示好看，没必要。但可以学的，要知道知识是你的） 好像也没帮你回答什么

[tbwork]

http://blog.csdn.net/tbwood/article/details/21978963 背包问题还可以用记忆化搜索来解。 标准解法是DP 上面的帖子是之前写的，刚好回答你的问题。 不懂的再问哈~~ 至于界面的话，可以选用一个IDE，比如MFC,WINFORM等。 感觉你们课程设计的话，应该只需要把过程变量和最终结果显示吧。 console 应该可以搞定的~

[xulilixuecpp]

引用 2 楼 TBWood 的回复:

http://blog.csdn.net/tbwood/article/details/21978963 背包问题还可以用记忆化搜索来解。 标准解法是DP 上面的帖子是之前写的，刚好回答你的问题。 不懂的再问哈~~ 至于界面的话，可以选用一个IDE，比如MFC,WINFORM等。 感觉你们课程设计的话，应该只需要把过程变量和最终结果显示吧。 console 应该可以搞定的~

牛人啊，你写的好多关于DP的，我看完感觉比我老师讲的清晰多了。 console的估计得分不高哦，老师希望看到图形界面呢。 不过还是谢谢你啦。

[tbwork]

引用 3 楼 xulilixuecpp 的回复:

[quote=引用 2 楼 TBWood 的回复:] http://blog.csdn.net/tbwood/article/details/21978963 背包问题还可以用记忆化搜索来解。 标准解法是DP 上面的帖子是之前写的，刚好回答你的问题。 不懂的再问哈~~ 至于界面的话，可以选用一个IDE，比如MFC,WINFORM等。 感觉你们课程设计的话，应该只需要把过程变量和最终结果显示吧。 console 应该可以搞定的~

牛人啊，你写的好多关于DP的，我看完感觉比我老师讲的清晰多了。 console的估计得分不高哦，老师希望看到图形界面呢。 不过还是谢谢你啦。[/quote] 嗯嗯～～DP实现其实不难，难点在如何把一个问题拆分成无后效性的字问题。