会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪花飘落
haruyuki
博客园
首页
新随笔
联系
管理
2022年1月14日
从01背包问题到动态规划
摘要: 前言 动态规划(Dynamic Programming,简称DP),一个让很多初学者望而却步的词语。因为相较于各类排序算法、二叉树遍历算法、以及贪心、回溯算法等,动态规划要更为抽象,它没有模板或者范式,我们不能依靠简单的依葫芦画瓢来解决动态规划问题。它提供的是一种解决问题的思路,“态”指的是对问题状
阅读全文
posted @ 2022-01-14 15:36 haruyuki
阅读(101)
评论(0)
推荐(0)
编辑
公告