算法
叫我PT
这个作者很懒,什么都没留下…
展开
-
打算把算法导论课作业等相关代码上传一手
移步github~,会一直更新(因为还在上课。。。)原创 2020-10-15 19:32:40 · 166 阅读 · 0 评论 -
关于动态规划算法的简单理解
这次国赛选了B题,虽然拉了但是在做的过程中有一些小理解,想在这里分享出来。 对于求解最优序列的问题,序列中的每一个位置的点有自己的状态,最优序列即为求得最优的状态序列,这涉及三部分内容: 定义状态 定义状态的分数 定义状态转移 定义状态: 把一个点的状态抽象为一个k维向量(x1,x2,...,xk)(x_1,x_2,...,x_k)(x1,x2,...,xk),该向量的每一维度都代表该状态的不同维度,这些维度的取值合在一起构成了这个内容的状态; 需要注意的是,任何一个状态都有其最基础的一个原创 2020-09-15 13:14:16 · 998 阅读 · 0 评论