1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 竞赛题

动态规划专题讲义noip...ppt

动态规划专题讲义noip...ppt

    1. 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
    2. 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
    3. 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
    查看更多
    最正确加法表达式 这一题中的定量是什么呢?由于是添入加号,那么添完加号后,表达式的最终肯定是个数字串,这就是定量.从这里入手,不难觉察可以把以前状态认为是在前i个字符中插入k-1个加号(这里的i是当作决策在枚举),然后i+1到最终一位肯定是整个没有被分割的数字串,第k个加号就添在i与i+1个数字之间.这样就构造出了整个数字串的最优解.而至于前i个字符中插入k-1个加号,这又回到了原问题的形式,也就是回到了以前状态,所以状态转移方程就能很快的构造出来了. 最正确加法表达式 用f[i,j],表示的是在前i个字符中插入j个加号能到达的最小值,最终的答案也就是F[length(s),m]. 于是就

    您可能关注的文档

    最近下载

    文档评论（0）

    写作定制、方案定制 + 关注
    官方认证
    服务提供商

    专注地铁、铁路、市政领域安全管理资料的定制、修改及润色，本人已有7年专业领域工作经验，可承接安全方案、安全培训、安全交底、贯标外审、公路一级达标审核及安全生产许可证延期资料编制等工作，欢迎大家咨询~

    咨询作者（274人已咨询） 服务中
    认证主体天津济桓信息咨询有限公司
    IP属地天津
    统一社会信用代码/组织机构代码
    91120102MADGE3QQ8D

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >