题解列表

筛选

三角形 基础Dp

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

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

序列型动态规划**关键是寻找父亲节点,子节点长度在父亲节记录的长度+1**```cpp#include#include#includeusingnamespacestd;intn;intfa[1005];intdp[1005];intans;intmain(){cin>>n;fill(dp,

完数判断(自我笔记)

摘要:解题思路:指针形式解法(怕自己忘了这一种解决思路,写个帖子)参考代码:#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) { ……