![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
YeHosea
这个作者很懒,什么都没留下…
展开
-
深度优先搜索dfs-洛谷A篇(普及题)
P1219 直达原题 非常基础的dfs题,直接贴代码:原创 2019-10-19 18:40:49 · 465 阅读 · 0 评论 -
动态规划dp-洛谷B篇(普及题)
对动态规划有个初步的了解后,我们来做一些简单的题目 如洛谷的 P1926 分析一下这道题目: 核心思想 01背包 直接给出状态转移公式 f [j] = max (f [j] , f [j-zuoye[i] ]+score [i]); 背包容量是时间,价值是作业分数和 要求分数>=及格分k后停止做作业,开始做题目 更多地刷题 先行对题目时间进行排序,从短到长即为最优解 ...原创 2019-10-19 16:00:35 · 290 阅读 · 0 评论