ლევენშტეინის მანძილი: განსხვავება გადახედვებს შორის
[შეუმოწმებელი ვერსია] | [შეუმოწმებელი ვერსია] |
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary |
No edit summary |
||
ხაზი 26:
using namespace::std;
int dp[1001][1001];
int main() {
string
for (int i = 0; i < n; i++) {▼
const int n = a.length(), m = b.length();
▲ }
for (int i = 0; i < n; i++) {▼
for (int j = w; j >= weight[i]; j--){▼
dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);▼
dp[i][0] =
for (int i = 0; i <= m; i++)
dp[0][i] = i;
if (a[i - 1] == b[j - 1]) dp[i][j] = dp[i - 1][j - 1];
// წაშლა ჩამატება ჩანაცვლება
}
}
}
</source>
|