hky2023

摘要： 我什么时候才能学会dp啊，对于这道题目我的初始想法时二维dp就是普通的求最大路线dp，当前点求的上个最大子点，记录进la[][]; 最后通过深搜la数组，将最大路线清空成零，然后再来一次，可以过72分 自己想到的hack 5 1 1 1 1 1 1 2 0 0 0 0 0 2 0 0 0 0 0 2 阅读全文

摘要： 首先要想这道题目暴力搜索肯定没办法过，想dp，想dp的四个步骤，确定子问题，定义状态，转移方程，判断无重复计算 确定子问题感觉和定义状态是一起的也就是判断dp数组该怎么定义维数并且能够覆盖所有子问题 最开始想到的维数肯定是最大的，毕竟要包括所有的子问题，之后再优化 定义dp[i][j][p][q], 阅读全文