摘要:
dp[i][j]代表以s[i][j]字符为右上角的最大对称方阵的尺寸最左边那一列都为1,然后按列更新,代码实现比较简单,感觉有点卡时间,如果对称度很好,时间应该比较高,我只会这种了#include#include#include#include#include#include#include#inc... 阅读全文
摘要:
由于数据量较小,直接二进制模拟全排列过程,进行DP,思路由kuangbin blog得到,膜拜斌神#include#include#include#include#include#includeusing namespace std;struct asd{ char name[105]; ... 阅读全文
摘要:
直接爆搜肯定超时,除非你加了某种凡人不能想出来的剪枝...555因为老鼠的路径上的点满足是递增的,所以满足一定的拓补关系,可以利用动态规划求解但是复杂的拓补关系无法简单的用循环实现,所以直接采取记忆化搜索的方式进行DP,成功避免重叠子问题,避免超时#include#include#include#i... 阅读全文
摘要:
DP[i][j]表示现在开头是i物品,结尾是j物品的最大值,最后扫一遍dp[1][1]-dp[n][n]就可得到答案了稍微想一下,就可以,#include#include#include#include#include#include#include#include#include#includeu... 阅读全文