随笔分类 -  DP动态规划

动态规划专题一：线性dp
摘要：第一篇博客随笔，被迫写的bushi 上课讲的动态规划入门，还是得总结一下吧 背包 01背包 背包有容量限制，每一件物品只能够取一件（这就是为什么j从V至v[i]循环的原因） 思路：f数组表示当前状态的最佳情况，每一种物品就对应两种状态 1.选 2.不选，这样状态转移方程就出来了 1 #include 阅读全文
posted @ 2020-10-19 21:55 001A 阅读(59) 评论(0) 推荐(0)