题解列表

筛选

三角形 基础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……