大家对愚公移山想必都不陌生，今天带来一道移山所需的最少秒数。 阅读完题目，大家想必对题目都有了最基本的概念，那么如何移山，首先想到的便是去模拟这个过程，用回溯的思想，从每个工人的工作时间为0开始，逐渐增加，直至达到所需高度，再去比较哪个时间最短。给出代码如下： class Solution { public: void sm(long long&a…

今天带来一道第 N 个泰波那契数，题不难，但是我们可以从中学习到一些方法。 首先是使用动态规划来解决，题目本身的描述就把状态方程告诉你了，直接如题就能得到代码： class Solution { public: int tribonacci(int n) { int dp[38]; dp[0] = 0, dp[1] = 1,…