其始于围城

分类

/ 注册

全部文章（共4篇）

题解 | #换钱的方法数#

详细解释见书部分注释见下面代码： #include<bits/stdc++.h> using namespace std; size_t modV = (pow(10, 9) + 7); size_t process1(vector<int> &arr, in...

动态规划 C++

2022-08-19

0 208

题解 | #换钱的最少货币数#

方法一参考动态规划的意义是什么？ - 阮行止的回答中1. 从一个生活问题谈起的思路。 #include<iostream> #include<vector> using namespace std; int getMinCoin(vector<int>&am...

C++ 动态规划

2022-08-17

0 252

题解 | #矩阵的最小路径和#

由于每次只能向右或者向下，所以可以使用如下方法：方法一：使用和原矩阵同等大小的dp矩阵，用以记录左上角点到当前点的最小路径和。每一点只可能来自左或上这两个位置 #include<bits/stdc++.h> using namespace std; int minTraceSum...

动态规划 C++

2022-08-17

2 391

题解 | #用栈来求解汉诺塔问题#

递归方法思路 1. 终止条件当只剩最上层塔需要移动时，需要考虑两种情况：从中间塔来，或者去中间塔，这时只需一步; 从左到右或者从右到左,分两步; 2. 多层塔情况不止一层塔需要移动，通过递归实现上面塔先移开，也是需要考虑上述两种情况。当起点或终点为mid。需要先把上面塔从from移动...

动态规划模拟 C++ 栈

2022-08-04

0 182