题解列表

筛选

[食物链] 并查集 - NOI2001 提高组

摘要:# 并查集 路劲压缩 ###### 根据题目将所有的动物分为 被捕食 天敌 竞争对手 三种类型 分别存放于 并查集的 三个位置 分别求各自所属的“连通块” 思路 : 如果 1)当前的话与前面……

汉汉汉汉诺诺诺诺塔塔塔塔

解题思路:利用递归思想解决。将问题分为三步:先将n-1个盘子借助目标柱子移动到临时柱子再将最大盘子移到目标柱子最后将n-1个盘子从临时柱子借助起始柱子移动到目标柱子注意事项:参数顺序要正确,确保在递归调用中起始、目标和临时柱子的编号不会出错参考代码:#includevoidhanoi

三角形-(动态规划法)

```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//动态规划例题/*1.找到子问题2.找到递推关系式3.找到初始状态4.得到答案*/Scannerscanner=newScanner(S