OfferCall！

题解

Java(1) 刷题笔记(1)

/ 注册

全部文章 / 题解（共52篇）

汉诺塔问题

汉诺塔问题汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用...

2021-03-18

2 918

打家劫舍问题

其实就是一个打家劫舍的问题，数组中每一个元素值就是可以偷的金额，相邻的不能偷，求能够偷出的最大金额是多少。设置一个状态转移数组dp，dp[i]表示数组中前i个元素所能偷的最大金额是多少状态转移表达式： (1)对于当前的元素arr[i],如果偷，那么dp[i] = dp[i-2] + arr...

2021-03-16

25 1445