动态规划
文章平均质量分 66
codeducker
逢山开路,遇水架桥
展开
-
Making the Grade [kuangbin带你飞]刷题记录
Making the Grade题目链接核心思想 :暴力枚举版的dp我们可以发现一个结论 : 只要a[i]需要改变 , 那么它一定会等于它前面那个最终确定值或者后面那个最终确定值即就是这个 :只要a[i]需要改变那么b[i]==b[i-1]或者a[i-1]或者b[i+1]或者a[i+1]推到这里了我们就可以直接dp枚举出答案了AC代码#include<iostream>#include<queue>#include<string>#include原创 2021-08-16 20:26:34 · 87 阅读 · 0 评论 -
Phalanx [kuangbin带你飞]刷题记录
Phalanx题目链接核心思想 :dp我们可以观察出一个结论 : 以点(i,j)为左下角的边长为k对称矩阵那么以点(i-1,j+1)为左下标边长为k-1的矩阵一定对称 , 而我们只有推出了点(i-1,j+1)为左下标边长为k-1的矩阵是对称矩阵那么就只需要检查下边和左边就知道点(i,j)为左下角的边长为k对称矩阵是否存在了AC代码#include<iostream>#include<queue>#include<string>#include<原创 2021-08-16 20:04:18 · 79 阅读 · 0 评论 -
Doing Homework [kuangbin带你飞]刷题记录
Doing Homework题目链接核心思想:状压dp假设有一个集合里的作用都已做完 , 比如是[1,2,4]那么最后做完集合[1,2,3,4,]=max{ ( [2,3,4]+最后做1 ) , ( [1,3,4]+最后做2 ) , ( [1,2,4]+最后做3 ) ( [1,2,3]+最后做4 )}同理每个集合的最优状态一定是上一个状态最优解分+最后做的这个元素的分用2机制存转态进行转移即可AC代码...原创 2021-08-15 20:11:41 · 109 阅读 · 0 评论