FilesExpand file tree

 master

/

code.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

29 lines (29 loc) · 955 Bytes

 master

/

code.js

Copy path

Top

File metadata and controls

• Code
• Blame

29 lines (29 loc) · 955 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

var N = DP.length;

var M = DP[0].length;

function update(i, j, value) {

DP[i][j] = value;

dataViewer._select(i, j)._wait();

tracer._notify(i, j, DP[i][j])._wait();

tracer._denotify(i, j);

dataViewer._deselect(i, j);

}

for (var i = 0; i < N; i++) {

for (var j = 0; j < M; j++) {

if (i === 0 && j === 0) {

update(i, j, D[i][j]);

} else if (i === 0) {

tracer._select(i, j - 1);

update(i, j, DP[i][j - 1] + D[i][j]);

tracer._deselect(i, j - 1);

} else if (j === 0) {

tracer._select(i - 1, j);

update(i, j, DP[i - 1][j] + D[i][j]);

tracer._deselect(i - 1, j);

} else {

tracer._select(i, j - 1)._select(i - 1, j);

update(i, j, Math.max(DP[i][j - 1], DP[i - 1][j]) + D[i][j]);

tracer._deselect(i, j - 1)._deselect(i - 1, j);

}

}

}

logger._print('max = ' + DP[N - 1][M - 1]);