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