May I ask what is wrong with line 17 of my code? How to correct it? Thanks

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

May I ask what is wrong with line 17 of my code? How to correct it? Thanks

1
def longestIncreasingSubsequence(s: List[Int]): List[Int] = {
2 val n = s.length
3
val dp = Array.fill (n) (1)
4
for (i <- 1 until n) {
5
for (j <-0 until i) {
6
if (s(j) < s(i)) {
7
dp (i) = math.max(dp(i), dp(j) + 1)
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
PROBLEMS
}
}
val maxLength = dp.max
var subsequence = List[Int]()
var index = n - 1
}
}
while (subsequence.length < maxLength && index >= 0) {
if (dp (index) ==maxLength) {
subsequence = s(index) :: subsequence
maxLength -= 1
}
index -= 1
subsequence
OUTPUT DEBUG CONSOLE TERMINAL
polynomials.spec.scala a03-polynomials\src\test\scala-3 1
value = is not a member of Int - did you mean maxLength.!=? bloop(8) [Ln 17, Col 6]
Transcribed Image Text:1 def longestIncreasingSubsequence(s: List[Int]): List[Int] = { 2 val n = s.length 3 val dp = Array.fill (n) (1) 4 for (i <- 1 until n) { 5 for (j <-0 until i) { 6 if (s(j) < s(i)) { 7 dp (i) = math.max(dp(i), dp(j) + 1) 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 PROBLEMS } } val maxLength = dp.max var subsequence = List[Int]() var index = n - 1 } } while (subsequence.length < maxLength && index >= 0) { if (dp (index) ==maxLength) { subsequence = s(index) :: subsequence maxLength -= 1 } index -= 1 subsequence OUTPUT DEBUG CONSOLE TERMINAL polynomials.spec.scala a03-polynomials\src\test\scala-3 1 value = is not a member of Int - did you mean maxLength.!=? bloop(8) [Ln 17, Col 6]
Expert Solution
steps

Step by step

Solved in 4 steps with 1 images

Blurred answer
Knowledge Booster
Keywords
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education