zoukankan      html  css  js  c++  java
  • 关于动态规划的一点学习感想

    关     于    动态规划

    (1)完整思路或大体思路比具体编码要更加重要,所以一定要搞清楚整个问题的思考过程

    (2)动态规划的特点:

             状态,能够代表当前的情况,比如0-1背包中的 选 或者 不选 第 i 个物品。而且 一定 要 注意,当前状态 只 和 前一个状态 有关,或者说 只有 前一个状态 直接影响 当前 状态

             最优子结构,代表能够使用动态规划解决的标识,蕴含状态转移方程,这个是解决动态规划问题最最重要的,通常可以 总结出 递推公式 然后 递归 的来求解

             状态转移方程是一个递推公式,可以 自顶向下 递归 或者 自底向上 递推来解决动态规划,具体采用 何种方式 视情况而定

    (3)一点经验:许多题目可以   倒着想思路,正着写代码(自底向上的方式)

    (4)状态的选取非常重要

  • 相关阅读:
    C#面向对象--类
    Unity DOTS--面向数据编程前的准备
    C#面向对象--命名空间
    C#面向对象--多态
    C#面向对象--继承
    C#中堆和栈的区别
    sql执行顺序
    cookie session
    栈和队列
    c# 单例模式
  • 原文地址:https://www.cnblogs.com/messi2017/p/9697363.html
Copyright © 2011-2022 走看看