动态规划
文章平均质量分 63
风成雨化
多试几次又有何妨,无论是bug或推理,今天或明天
展开
-
算法分析--动态规划
动态规划一、动态规划的基本思想:求解问题分为多个阶段或多个子问题,然后按顺序求解各个问题,最后一个子问题就是初始问题的解。动态规划=贪婪策略+递推+存储递推结果空间换取时间二、主要概念阶段:把问题分为几个相互联系的有顺序的几个环节,这些称为阶段。状态:某一阶段发出的位置称为状态。决策:从某一阶段的一个状态演变到下一个阶段的某一个状态的选择。状态转移方程三、适合解决的问题最优化原理:最优子结构无后向性:某状态一旦确定后,就不受这个状态以后决策的影响。四、步骤(1)划分阶段(2)选择状原创 2021-01-04 21:15:46 · 199 阅读 · 0 评论 -
动态规划续
动态规划(二)-c++语言一、最长公共子串问题1.题目:输入两个字符串,求出他们原创 2020-10-21 15:14:46 · 89 阅读 · 0 评论 -
动态规划c++语言
<fon# 学习目标:半小时掌握基础动态规划算法提示:这里可以添加学习目标例如:一周掌握 Java 入门知识学习内容:1.动态规划解决最短路程2.背包问题3.爬楼梯问题4.字符串问题提示:这里可以添加要学的内容例如:1、 搭建 Java 开发环境2、 掌握 Java 基本语法3、 掌握条件语句4、 掌握循环语句学习时间:提示:这里可以添加计划学习的时间例如:1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下原创 2020-10-12 18:00:44 · 232 阅读 · 1 评论