写符合vc6.0要求的语句,用vc6.0实现动态规划——数塔问题,能运行,有结果,不使用写符合vc6.0要求的语句,用vc6.0实现动态规划——数塔问题,能运行,有结果。
时间: 2024-03-10 18:51:27 浏览: 61
数塔问题 动态规划法——C++代码
好的,如果不使用符合VC6.0要求的语句来实现数塔问题,可以使用更加基础的语法来编写。下面是一个例子:
```c++
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
const int maxn = 1005;
int dp[maxn][maxn], a[maxn][maxn];
int n;
void solve() {
for (int i = n - 1; i >= 1; i--) {
for (int j = 1; j <= i; j++) {
dp[i][j] = a[i][j] + max(dp[i + 1][j], dp[i + 1][j + 1]);
}
}
printf("%d\n", dp[1][1]);
}
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
scanf("%d", &a[i][j]);
}
}
solve();
return 0;
}
```
这个程序与之前的程序相比,主要是去掉了头文件.h的形式,使用了更加基础的头文件,比如cstdio和cstring。另外,使用了printf和scanf来进行输入输出。这些函数在VC6.0中是支持的,因此可以使用这种方式来实现数塔问题。
希望这个答案能够解决你的问题,如果还有疑问,可以继续提问哦!
阅读全文