Lines Matching refs:dp
31 float dp[(beforeLength + 1) * (afterLength + 1)];
33 dp[(afterLength + 1) * i] = i * policy->getInsertionCost(i - 1, -1);
36 dp[i] = i * policy->getDeletionCost(-1, i - 1);
41 dp[(afterLength + 1) * (i + 1) + (j + 1)] = min(
42 dp[(afterLength + 1) * i + (j + 1)] + policy->getInsertionCost(i, j),
43 min(dp[(afterLength + 1) * (i + 1) + j] + policy->getDeletionCost(i, j),
44 dp[(afterLength + 1) * i + j]
47 dp[(afterLength + 1) * (i + 1) + (j + 1)] = min(
48 dp[(afterLength + 1) * (i + 1) + (j + 1)],
49 dp[(afterLength + 1) * (i - 1) + (j - 1)]
58 AKLOGI("EDIT[%d][%d], %f", i, j, dp[(afterLength + 1) * i + j]);
62 return dp[(beforeLength + 1) * (afterLength + 1) - 1];
