gorithms that solve the same proble

gorithms that solve the same problem but have different running times.
The problem we focus on is one that is reportedly often used as a job interview
question by major software and Internet companies—the maximum subarray
problem. Here, we are given an array of integers and asked to find the subarray
whose elements have the largest sum. See the example of Figure 1.13. That is,
given array A = [a1, a2, ..., an], find indices j and k that maximize the sum

Note that each element of the array could have a positive, negative, or zero value.
Thus, in the special case where all array elements are negative, the solution is an
empty subarray of conventional zero sum.
To define the problem more formally, we conventionally define the special array
element A[0] = 0 and let A[j : k] denote the sequence of elements of A from index
j to index k (0 ≤ j ≤ k ≤ n). The maximum subarray problem consists of finding
the sequence A[j : k] (0 ≤ j ≤ k ≤ n) that maximizes sj,k, the sum of its values.
Such a maximum sum is referred to as the maximum subarray sum of array

ผลลัพธ์ (ไทย) 1:

gorithms ที่แก้ปัญหาเดียวกัน แต่มีเวลาทำงานที่ต่างกันปัญหาที่เราเน้นเป็นหนึ่งที่รายงานว่ามักใช้เป็นการสัมภาษณ์งานคำถาม โดยบริษัทอินเทอร์เน็ตและซอฟต์แวร์ส่วนใหญ่ — subarray สูงสุดปัญหา ที่นี่ เราจะมีอาร์เรย์ของจำนวนเต็ม และถามหา subarray ที่องค์ประกอบมีผลรวมที่ใหญ่ที่สุด ดูตัวอย่างรูปที่ 1.13 นั่นก็คือกำหนดให้อาร์เรย์ A = [a1, a2,..., มี], ค้นหาดัชนี j และ k ที่เพิ่มผลรวมหมายเหตุว่า แต่ละองค์ประกอบของอาร์เรย์สามารถบวก ลบ หรือค่าศูนย์ดังนั้น ในกรณีพิเศษลบองค์ประกอบแถวลำดับทั้งหมด การแก้ปัญหาคือการว่างเปล่า subarray ของแบบรวมศูนย์การกำหนดปัญหา ขึ้นอย่างเป็นกิจจะลักษณะ เราตามอัตภาพกำหนดเรย์พิเศษองค์ประกอบ [0] = 0 และให้ A [j: k] แสดงลำดับขององค์ประกอบของดัชนีเจดัชนี k (0 ≤ j ≤ k ≤ n) ปัญหา subarray สูงสุดประกอบด้วยการค้นหาลำดับที่ A [j: k] (0 ≤ j ≤ k ≤ n) ที่ช่วยเพิ่มผลรวมของค่า เอสเจ kประกันสูงสุดจะเรียกว่าผลรวม subarray สูงสุดของอาร์เรย์

ผลลัพธ์ (ไทย) 2:

gorithms ที่แก้ปัญหาเดียวกัน แต่มีเวลาการทำงานที่แตกต่างกัน.
ปัญหาที่เรามุ่งเน้นเป็นสิ่งหนึ่งที่เป็นข่าวมักจะใช้เป็นการสัมภาษณ์งานคำถามโดยซอฟต์แวร์ที่สำคัญและอินเทอร์เน็ต บริษัท -สูงสุด subarray ปัญหา ที่นี่เราจะได้รับอาเรย์ของจำนวนเต็มและถามหา subarray มีองค์ประกอบมียอดรวมที่ใหญ่ที่สุด ดูตัวอย่างของรูปที่ 1.13 นั่นคือได้รับอาร์เรย์ A = [a1, a2, ... เป็น] พบว่าดัชนีเจ k ที่เพิ่มทุนหมายเหตุว่าองค์ประกอบของอาร์เรย์แต่ละอาจมีบวกลบหรือค่าเป็นศูนย์. ดังนั้นใน กรณีพิเศษที่องค์ประกอบมากมายทั้งหมดเป็นลบ, การแก้ปัญหาเป็นsubarray ว่างของศูนย์ผลรวมการชุมนุม. เพื่อกำหนดปัญหาอีกอย่างเป็นทางการเราอัตภาพกำหนดอาร์เรย์พิเศษองค์ประกอบ [0] = 0 และให้ [เจ: k] หมายถึง ลำดับขององค์ประกอบของดัชนีจากเจดัชนีk (0 ≤เจ≤ k ≤ n) ปัญหา subarray สูงสุดประกอบด้วยการหาลำดับ. [เจ: k] (0 ≤เจ≤ k ≤ n) ที่เพิ่ม SJ, k, ผลรวมของค่าของมันดังกล่าวเป็นจำนวนเงินสูงสุดที่จะเรียกว่าเป็นผลรวมสูงสุดsubarray ของอาร์เรย์