• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
一心只想学算法的渣渣
博客园 首页 新随笔 联系 订阅 订阅 管理

2019年3月19日

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

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3