zoukankan      html  css  js  c++  java
  • 算法第三章作业

    一、对动态规划算法的理解

      动态规划算法与分治法类似,都是将求解问题分解成若干子问题,解决子问题,最后结合子问题得到原问题的解。但与分治法不同的是,这些分解的子问题往往不是互相独立的,其内部存在某种联系,所以可以将子问题的解记录在一个表上,最后通过读表的方式解决原问题。动态规划适用于解最优化问题。

    二、分别列出编程题1、2的递归方程

      1.单调递增最长子序列:用一个数组a【】来存数列,用dp【i】来表示以i下标结尾的数的最长子序列,则dp【i】=max(dp【j】)+1(1<=j<i且a【i】>a【j】 )

      2.租用游艇问题:用一个二维数组a【】【】来存各出租站之间的租金,用dp【i】【j】表示第i站到第j站的最小费用,则dp【i】【j】=min(dp【j】【k】)+a【i】【k】( i<k<=j)

    三、结对编程情况

      跟着队友,特别是基础好的队友学习编程,效率确实大大的提高了很多,而且很多小问题也在大佬面前解决了。但是我们之间的实力悬殊过大,总会让我有点懈怠,让我觉得反正有他在,我划划水就可以了。这一点特别不好,我还是要端正自己的态度,努力学习,不能只是靠着抱大腿来完成任务,别人的东西可能只是暂时属于你,但自己的东西却永远的属于你。

  • 相关阅读:
    C++多线程chap3 多线程异步和通信1
    C++多线程chap2多线程通信和同步9
    C++多线程chap2多线程通信和同步5
    C++多线程chap3 多线程异步和通信2
    C++多线程chap2多线程通信和同步6
    taro实现多语言切换
    git常用命令
    pytorch hook 钩子
    MySQL 学习笔记(六)character 与 collation
    Python 学习笔记(七)socket
  • 原文地址:https://www.cnblogs.com/hxyawsl/p/11785180.html
Copyright © 2011-2022 走看看