动态规划
文章平均质量分 62
China__int128
你没有落后, 亦没有领先。
展开
-
CD题解及思路
一道简单的 0/10/10/1 背包,输出sum的数值十分简单,即是 0/10/10/1 背包问题,注意初始化为 000 (细节!!!),而在状态转移比大小中不可以直接使用 max\maxmax ,因为这无法更新 pre 数组的值,也无法输出答案。 然而对于输出序列,主要思路与输出最大上升子序列一致。 首先,我们可以使用一个 pre 二维数组来存储状态。 如果 pre[i][j] 等于1,则表示当前CD已选择,自然,是说前 i 张CD进行 j 分钟时选择了该CD。 反之 pre[i][j] 等于 000原创 2021-07-25 10:48:12 · 202 阅读 · 0 评论 -
P1174 打砖块
简单读一下题目,发现处理每列打砖个数,奖励以及状态方面难以处理,果不其然是道蓝题,心中平衡了许多。 之后联想到线性dp,敲好了代码。 联想 看到输入格式,最开始可能直接搜索,然后就爆了。其实,记忆化搜索和与动态规划实现思想都一样,所以搜索大佬在TLE\text{TLE}TLE时也可以勉为其难地去想象用动态规划来实现。 说到动态规划,不妨联想到背包,可是如若用0/1背包,说到无后效性,那么子弹数量又驳回了你坚定的思路,于是想到将子弹数定义进入状态,那就是线性动态规划。 至此,我们想到使用线性动态规划,欲知思路原创 2021-07-25 10:40:13 · 97 阅读 · 0 评论