动态规划（第2讲）_哔哩哔哩_bilibili

Name: 动态规划（第2讲）
Uploaded: 2018-01-20T05:24:04.000Z
Duration: 39 min 45 s
Channel: 正月点灯笼

正月点灯笼

动态规划【第2讲】由于上一讲没有给代码，很多朋友很不过瘾。这次两道题的代码我都写了。这一讲主要解决这么两道动态规划的题目:1. 在一个数组arr中，找出一组不相邻的数字，使得最后的和最大。2. 给定一个正整数s, 判断一个数组arr中，是否有一组数字加起来等于s。题目的具体内容和数据在视频中会给出。这次使用的语言是python。如果对python不是很熟悉的话也没关系，可以当成伪代码看。, 视频播放量 157677、弹幕量 2240、点赞数 4462、投硬币枚数 4776、收藏人数 4076、转发人数 577, 视频作者 正月点灯笼, 作者简介 海外留学党一名，目前在新南威尔士大学读博，大家也可以认为我是无业游民。平时爱好讲讲课，录点教学视频。，相关视频：动态规划 (第1讲)，[Python] BFS和DFS算法（第1讲），【算法】并查集（Disjoint Set）[共3讲]，中国农历日期的算法【共3讲】，动态规划到底是只属于天才的灵光乍现？还是普通人也可以模仿学习？以【最长递增子序列】这个经典模型，来看那些突然蹦出来的状态到底是怎么来的，KMP字符串匹配算法1，堆排序(heapsort)，Python小技巧：装饰器(Decorator)，【优化模型】五分钟速成，动画展示动态规划求解0-1背包问题，包含代码实现，陌生！新版Python，快如C++？