ლევენშტეინის მანძილი: განსხვავება გადახედვებს შორის

[შეუმოწმებელი ვერსია][შეუმოწმებელი ვერსია]
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary
No edit summary
ხაზი 26:
using namespace::std;
 
int dp[1001][1001];
long long weight[100], value[100], dp[100005];
int main() {
string int na, w; cin >> n >> wb;
cin >> a >> }b;
for (int i = 0; i < n; i++) {
const int n = a.length(), m = b.length();
cin >> weight[i] >> value[i];
}
for (int i = 0; i < n; i++) {
for (int j = w; j >= weight[i]; j--){
 
for (int ji = w0; ji ><= weight[i]n; j--i++){
dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);
dp[i][0] = }i;
 
for (int i = 0; i <= m; i++)
dp[0][i] = i;
 
for (int i = 01; i <= n; i++) {
for (int ij = 01; ij <= nm; ij++) {
if (a[i - 1] == b[j - 1]) dp[i][j] = dp[i - 1][j - 1];
// წაშლა ჩამატება ჩანაცვლება
else dp[i][j] = maxmin({dp[i][j - 1], dp[ji - weight1][i]j], + valuedp[i - 1][j - 1]}); + 1
}
}
cout << dp[wn][m];
return 0;
}
</source>