填表的顺序怎么定(C++)

决定 dp 表填写顺序的原则是【0】。

开始练习 →

填表法比记忆化好在哪(C++)

自底向上填表相比记忆化搜索的好处是【0】。

开始练习 →

填表版算出来是多少

用自底向上填表算 fib(12)。 运行下面这段程序: #include <algorithm> #include <iostream> #include <string> #include <ve

开始练习 →

爬楼梯的表前几项

爬楼梯的 dp 表,dp[0] 表示「站着不动」也算一种走法。运行下面这段程序,看前六项: #include <algorithm> #include <iostream> #include <string&g

开始练习 →

写一个填表版 fib

补全 fib_tab:开一个长度 n+1 的表,从小往大填,最后返回 dp[n]。输出 fib(12)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

写一个填表版爬楼梯

补全 climb:返回整张 dp 表。输出爬到第 10 级的走法数。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

三种写法算出同一个数

把朴素递归、记忆化、填表三种写法都用上,各算一次 fib(12)。输出四样:三个结果,再加一句是否全都相同(相同输出 结果一致,否则 结果不一致),用 / 拼起来。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

爬到第几级 int 就装不下

爬楼梯的走法数用 int 存,大约从【0】开始就装不下了。

开始练习 →

计数 DP 的取模什么时候做

题目要求结果对 10^9+7 取模,计数 DP 里应该【0】。

开始练习 →

int 溢出时程序会怎样

第 1 步:int 最多装约 21 亿 第 2 步:44 级:还装得下 第 3 步:45 级:还装得下 第 4 步:46 级:超了 第 5 步:47 级:超了 第 6 步:换 long long 才装得下 44级 45级 46级 47级 走

开始练习 →