Skip to content

Commit 3369d7b

Browse files
authored
Update Dynamic-Programming.md
1 parent b5db197 commit 3369d7b

File tree

1 file changed

+5
-1
lines changed

1 file changed

+5
-1
lines changed

Notes/Dynamic-Programming.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -289,7 +289,7 @@ for ( int i = 1; i <= N; i++ )
289289
{
290290
for ( int j = 0; j <= W; j++)
291291
{
292-
if ( weight[ i ] >= j )
292+
if ( weight[ i ] <= j )
293293
{
294294
if ( value[ i ] + dp[ i - 1 ][ j - weight[ i ] ] > dp[ i - 1 ][ j ] )
295295
{
@@ -300,6 +300,10 @@ for ( int i = 1; i <= N; i++ )
300300
dp[ i ][ j ] = dp[ i - 1 ][ j ];
301301
}
302302
}
303+
else
304+
{
305+
dp[ i ][ j ] = dp[ i - 1][ j ];
306+
}
303307
}
304308
}
305309
```

0 commit comments

Comments
 (0)