关于动态规划的公开课2

关于动态规划的公开课2

ACFG，下推行自动机判定接受字符串的动态规划实现，使用了结构体编程封装，由于超时不能在boj通过。

给定由N个英文单词组成的一段文章，每个单词的长度（字符个数）依序为L1，L2，...Ln。我们要在一台打印机上将这段文章“漂亮地”打印机出来。打印机每行最多可打印M个字符。这里所说的“漂亮”的定义如下: 在打印机所打印的每一行中，行首和行尾可不留空格。行中每两个单词之间留一个空格。这样,如果在一行中打印从单词i到单词j的字符，则按打印规则，应在一行中恰好打∑L+j-i个字符（包括字符间空格），且不允许将单词打破。多余的空格数为M-j+i-∑L。除文章的最后一行外，希望每行多余的空格尽可能少。 因此，我们以各行（最后一行除外）的多余空格数的立方和达到最小作为“漂亮”的标准。

需要ppt讲解 动态规划-dp(电路布线问题)

四柱汉诺塔的演示程序，程序使用动态规划的方法求解了最优移动次数，java制作的前台界面进行移动展示的。具体动态规划的代码有c++版本的可以参考这篇博客https://blog.csdn.net/qq_40285036/article/details/84799426

动态规划的详细介绍流程，从动态规划的引出到经典案例的讲解，一步一步拨开动态规划的面纱，从此不再对动态规划有陌生的感觉 —————————————— 首先，先大致列下这篇文章会讲到什么：相较于暴力解法，动态规划带给我们的是什么？ 一、动态规划带给我们的优势 传统递归 vs. DP 1. 先 递归解决 2. 后 动态规划解决 3. 动态规划 + 优化 二、动态规划四大解题步骤处理问题 案例一：打家劫舍I 「来自leetcode198」 案例二：不同路径「来自leetcode62」 案例三：不同路径II 「来自leetcode63」 案例四：打家劫舍II 「来自leetcode213」

动态规划 by 姜宇Yu Jiang & Zhong-Ping Jiang 小册子

博客里提到的测试用例，方便大家检查自己代码的健壮性，不需要积分。

实验报告_最少硬币问题-动态规划算法