2021年5月24日
【Tai_mount】 算法学习 - 动态规划 -luoguP1049 [NOIP2001 普及组] 装箱问题
摘要： 这道题其实非常非常简单，但是我中间好莫名其妙的搞了半天，晕。 最终是发现了两种写法： 求和 //https://www.luogu.com.cn/problem/P1049 #include<iostream> #include<cstring> using namespace std; const 阅读全文
posted @ 2021-05-24 17:00 Tai_mount 阅读(191) 评论(0) 推荐(0)
【Tai_mount】 算法学习 - 动态规划 - 简述
摘要： 思路 找出过程中的状态，并用尽可能少的变量描述状态，该状态下的值往往是子问题的答案。利用推导的状态转移方程建立一个个状态之间的联系。 代码实现 实现思路 递推：按一定顺序，枚举各种状态，每个状态向前面的状态询问，获得当前状态的值。 刷表：按一定顺序，枚举各种状态，每个状态更新后续能确定的状态的值。 阅读全文
posted @ 2021-05-24 13:11 Tai_mount 阅读(59) 评论(0) 推荐(0)
【Tai_mount】 算法学习 - 动态规划 - 01背包
摘要： 文档：背包九讲.pdf 链接：http://note.youdao.com/noteshare?id=dd46943fcb36d17dc2cf8a8badac1eb8&sub=6BCF3F133CA44BAC917F07D6D2CA43BA 01背包问题就是：有n个物品，你有个容量为vol的背包，每 阅读全文
posted @ 2021-05-24 12:39 Tai_mount 阅读(57) 评论(0) 推荐(0)