不同路径编译器代码
时间: 2023-07-02 09:18:03 浏览: 29
编译器代码
4星 · 用户满意度95%
以下是在C++11标准下使用g++编译器编译不同路径算法的代码:
```c++
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
int uniquePaths(int m, int n) {
vector<vector<int>> dp(m, vector<int>(n, 0));
for (int i = 0; i < m; i++) dp[i][0] = 1;
for (int j = 0; j < n; j++) dp[0][j] = 1;
for (int i = 1; i < m; i++) {
for (int j = 1; j < n; j++) {
dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
}
}
return dp[m - 1][n - 1];
}
};
int main() {
Solution s;
int m = 3, n = 7;
int res = s.uniquePaths(m, n);
cout << "不同路径数为:" << res << endl;
return 0;
}
```
可以使用以下命令进行编译:
```
g++ -std=c++11 uniquePaths.cpp -o uniquePaths
```
其中,-std=c++11指定使用C++11标准,-o uniquePaths指定生成名为uniquePaths的可执行文件。执行以下命令即可运行:
```
./uniquePaths
```
输出结果为:
```
不同路径数为:28
```
阅读全文