题解列表

筛选

三角形 基础Dp

摘要:**题目里说的是,每一步只能由当前位置向左下或右下,结果应该是右下和正下** 很基础的Dp,注意每次结算完后把数组初始化,其实也可以使用**一维Dp滚动数组优化空间**,太懒了,不想搞 代码如下,……

分分钟的碎碎念 序列型动态规划

摘要:序列型动态规划 **关键是寻找父亲节点,子节点长度在父亲节记录的长度+1** ```cpp #include #include #include using namespace std; ……

完数判断(自我笔记)

摘要:解题思路:指针形式解法(怕自己忘了这一种解决思路,写个帖子)参考代码:#include<stdio.h> void main() { int i,j,n;                //定……
优质题解

C语言解汉诺塔问题

摘要: 让我们先从移动一个盘开始,逐渐增加需要移动的盘数。  当我们需要移动一个盘时,只需将该盘移动至C杆。 ```c void move(int n,char a, char b) { p……

回文日期(java暴力)

摘要:参考代码:import java.util.Scanner; public class Main{ public static void main(String[] args) { ……

二维经典DP,一维就不写了

摘要:解题思路:先定义dp[i][j]:至第i个a和第j个b的最长子序列写出转换方程 , 若序列a第i个值==序列b第j个值 : dp[i][j]=max(dp[i-1][j-1]+1,dp[i][j]) ……