会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一心只想学算法的渣渣
博客园
首页
新随笔
联系
订阅
管理
2019年3月19日
DFS和BFS
摘要: BFS 代码步骤: 1、写出每个点和每个点的邻接点的对应关系 2、方法参数:传一个对应关系和起始点 3、创建一个队列,然后每次都移除第一个,然后把移除的邻接点添加进去,打印取出的第一个,然后循环,一直到队列没有元素 import java.util.ArrayList; import java.ut
阅读全文
posted @ 2019-03-19 21:36 一心只想学算法的渣渣
阅读(555)
评论(0)
推荐(0)
编辑
动态规划一
摘要: 小渣来说动态规划了: 首先说一说斐波拉契数列(1,1,2,3,5......),如图: 这些就是小渣理解的动态规划,欢迎大佬来补充。 这些是经典的动态规划题: https://www.cnblogs.com/zhazhaboke/p/10561154.html
阅读全文
posted @ 2019-03-19 20:39 一心只想学算法的渣渣
阅读(184)
评论(0)
推荐(0)
编辑
动态规划经典题
摘要: 有问题直接评论,随时看博。 做动态规划的题思路 1、一般都是选和不选(选就是选当前值,不选就是不选当前值) 2、然后写出递归公式,然后利用递归公式写出动态规划的代码 经典题一: 红色字体代表佣金,x是时间段,1-8分别代表8个任务,每个人物都有不同的时间段,做不同任务时间段不能冲突,现在目的就是怎么
阅读全文
posted @ 2019-03-19 20:38 一心只想学算法的渣渣
阅读(6242)
评论(0)
推荐(0)
编辑
公告