动态规划forXP研究报告.ppt

下载文档 降价啦

1
0
约 31页
2016-07-29 发布于湖北
举报
版权申诉
保障服务

动态规划forXP研究报告.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

动态规划;学习目标;动态规划的重要性;数字三角形问题;数字三角形问题;数字三角形问题;数字三角形问题;数字三角形问题;数字三角形问题;数字三角形问题 --- 总结;作业一：数字三角形;有向无环图（DAG）上的动态规划;矩形编号;DAG模型之二：硬币问题;嵌套矩形问题与硬币问题;嵌套矩形问题;嵌套矩形问题的求解方法;嵌套矩形问题的求解方法 --- 示例;嵌套矩形问题 --- 记忆化搜索法;嵌套矩形问题 --- 字典序最小;作业二：嵌套矩形问题;嵌套矩形问题 --- 字典序最小;硬币问题;硬币问题;硬币问题 --- 特殊值表示“没算过”（记忆化搜索）;建长度为S的数组vis, 使vis[i]表示状态i是否被访问过初始化 memset(vis, 0, sizeof(vis)) int dp(int S) { if (vis[S]) return d[S]; vis[S] = 1; int ans = d[S]; ans = -(130); for (int i = 1; i= n; i++) { if (S=V[i]) { ans = max(ans, dp(S-V[i])+1);}} return ans; };硬币问题 - 递推法同时求最大和最小;硬币问题 – 输出字典序最小的方案;硬币问题 – 递推同时记录路径，最后打印;作业三：硬币问题; The End