随笔分类 -  动态规划---记忆化搜索

摘要：题目：https://www.luogu.org/problemnew/show/P1192 题意： 给定n和k，一个人一次可以迈1~k步，问走n步有多少种方案。 思路： 本来傻乎乎上来就递归，显然会T的啊猪头！ 然后改成记忆化搜索。dfs的参数就是还剩余的步数，num数组存的就是走i步的方案数。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1434 题意： 给一个矩阵，矩阵中的数字代表海拔高度。 现在要找一条最长路径，使得路径上的海拔是递减的。 思路： 如果从点(i,j)出发的最长递减路径已知（假设是s），那么如果从点(x,y)可以到达点(i,j)，路 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P1040 题意： 某一个二叉树的中序遍历是1~n，每个节点有一个分数（正整数）。 二叉树的分数是左子树分数乘右子树分数加根节点分数，如果子树为空分数是1. 现在想知道这个二叉树最大的分数是多少，并且输出前序遍历结 阅读全文

摘要：I-Little Boxes【大数】 hdu6225 http://acm.hdu.edu.cn/showproblem.php?pid=6225 题意： 就是给四个大数，输出和。 思路： java大法好。用long longWA了一发 1 import java.math.BigInteger; 阅读全文

摘要：棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16263 Accepted: 5812 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割， 阅读全文

摘要：In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video 阅读全文