神奇的龟兔赛跑题目,整的整死我了。想想自己的思考过程,好像这种摸不到头脑的阶段最优解的题目是要用动态规划的,不过动态规划实在是太动脑筋了,这真不是一天两天能够学好的,慢慢积累知识吧。
贴出代码:
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
using namespace std;
const int MAXN = 100 + 11;
int p[MAXN];
double d[MAXN];
double t[MAXN][MAXN];
int len, N, C, T;
int vr, vt1, vt2;
void init()
{
for (int i = 0; i < N + 1; i++)
{
for (int j = i + 1; j <= N + 1; j++)
{
double length = p[j] - p[i];
if (length <= C)
{
t[i][j] = length * 1.0 / vt1 + T;
}
else
{
t[i][j] = (length - C) * 1.0 / vt2 + C * 1.0 / vt1 + T;
}
// cout << "i = " <&