算法分析与设计(作业)

《算法分析与设计(作业)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、[键入公司名称]目录..............................................................................................................................1一残缺棋盘问题.......................................................................................................31用分治法求解....

2、.................................................................................................31.1我的想法....................................................................................................31.2解决方案（仅包含核心代码）.....................................

3、.............................41.3运行结果....................................................................................................51.4效能分析....................................................................................................6二0-1背包问题.....

4、....................................................................................................61用动态规划法求解.............................................................................................61.1我的想法................................................

5、....................................................61.2解决步骤....................................................................................................71.3解决方案（仅包含核心代码）..................................................................81.4运行结果........

6、............................................................................................81.5效能分析....................................................................................................92用回朔法+贪心法求解...............................................

7、.........................................92.1我的想法....................................................................................................92.2解决步骤..................................................................................................102.

8、3解决方案（核心代码）...........................................................................112.4运行结果............................................................................................