2022年12月29日
HZOJ 传纸条 动态规划
摘要： 题面： 解题思路： 用一个三维的数组来记录，dp[b][x1][x2]，b表示走的步数，表示两条路径上的某个点的横纵坐标相加之和,x1表示第一条路的某一点的横坐标，y1表示第一条路的某一点的纵坐标；x2表示第二条路的某一点的横坐标，y2表示第二条路的某一点的纵坐标。存在x1+y1=x2+y2=b(2 阅读全文
posted @ 2022-12-29 20:18 阿纳先森 阅读(60) 评论(0) 推荐(0)
HZOJ 最长公共上升子序列 动态规划
摘要： 题面： 解题思路： 首先定义状态dp[i][j]表示序列ai和序列bj的最长公共上升子序列的长度 代码： #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> 阅读全文
posted @ 2022-12-29 13:19 阿纳先森 阅读(62) 评论(0) 推荐(0)