ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลคูณสูงสุดจากอาร์เรย์ โดยที่ผลรวมความถี่ขององค์ประกอบซ้ำในผลคูณต้องน้อยกว่าหรือเท่ากับ 2 * k เราจะได้รับอาร์เรย์และจำนวนเต็ม k งานคือหาผลคูณสูงสุดจากอาร์เรย์ โดยที่ผลรวมความถี่ของตัวเลขทั้งหมดต้องน้อยกว่าหรือเท่ากับ 2 * k ตัวอย่างโค้ด #include <bits/stdc++.h&g

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลคูณสูงสุดของ 4 องค์ประกอบติดกันในเมทริกซ์ เราจะได้รับเมทริกซ์สี่เหลี่ยมจัตุรัส งานคือหาผลคูณสูงสุดของ 4 องค์ประกอบที่ติดกัน ซึ่งอาจเป็นแนวนอน แนวตั้ง แนวทแยงมุม ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; const int n = 5; int FindMaxProduc

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลคูณสูงสุดของทริเพลต (ลำดับย่อยขนาด 3) ในอาร์เรย์ เราจะได้รับอาร์เรย์จำนวนเต็ม งานคือหาทริเพลตขององค์ประกอบในอาร์เรย์ที่มีผลคูณสูงสุด ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; int maxProduct(int arr[], int n) { if (n < 3) return -1;

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลคูณสูงสุดของลำดับย่อยเพิ่มขึ้นขนาด 3 เราจะได้รับอาร์เรย์จำนวนเต็มบวก งานคือหาลำดับย่อย 3 องค์ประกอบที่มีผลคูณสูงสุด ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; long long int maxProduct(int arr[], int n) { int smaller[n]; smaller[0]

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลคูณสูงสุดของลำดับย่อยที่เพิ่มขึ้น เราจะได้รับอาร์เรย์จำนวนเต็ม งานคือหาผลคูณสูงสุดของลำดับย่อยใดๆ ของอาร์เรย์ที่มีจำนวนองค์ประกอบเท่าไหร่ก็ได้ ตัวอย่างโค้ด #include <bits/stdc++.h> #define ll long long using namespace std; ll lis(ll arr[], ll n) { ll

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลคูณสูงสุดของดัชนีของค่าที่มากกว่าและอยู่ใกล้ที่สุดทางซ้ายและขวา เราจะได้รับอาร์เรย์จำนวนเต็ม งานคือหาองค์ประกอบที่มีผลคูณ Left-Right สูงสุด (L(i)*R(i) โดย L(i) คือดัชนีซ้ายที่ใกล้ที่สุดและมากกว่าค่าปัจจุบัน R(i) คือดัชนีขวาที่ใกล้ที่สุดและมากกว่าค่าปัจจุบัน) ตัว

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลรวมสูงสุดขององค์ประกอบเพิ่มขึ้นจาก N อาร์เรย์ เราจะได้รับ N อาร์เรย์ขนาด M งานคือหาผลรวมสูงสุดโดยเลือกหนึ่งองค์ประกอบจากแต่ละอาร์เรย์ โดยที่องค์ประกอบจากอาร์เรย์ก่อนหน้าต้องน้อยกว่าอาร์เรย์ถัดไป ตัวอย่างโค้ด #include <bits/stdc++.h> #define M 4 using names

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลรวมสูงสุดของโหนดในต้นไม้ไบนารี โดยที่ไม่มีสองโหนดติดกัน ใช้ Dynamic Programming เราจะได้รับต้นไม้ไบนารี งานคือหาซับเซ็ตผลรวมสูงสุดที่ไม่มีโหนดติดกัน โดยใช้ DP บนกราฟต้นไม้ (Tree DP) ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; void dfs(int n

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลรวมสูงสุดของโหนดในต้นไม้ไบนารี โดยที่ไม่มีสองโหนดใดๆ ติดกัน (adjacent) เราจะได้รับต้นไม้ไบนารี งานคือหาซับเซ็ตที่มีผลรวมสูงสุด โดยที่ไม่มีสองโหนดในซับเซ็ตเชื่อมต่อโดยตรง ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; struct node { int data

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลรวมสูงสุดของคู่ที่มีความต่างเฉพาะเจาะจง เราจะได้รับอาร์เรย์จำนวนเต็มและค่า K งานคือจับคู่องค์ประกอบที่มีความต่างน้อยกว่า K และหาผลรวมสูงสุดขององค์ประกอบในเซ็ตที่ไม่ทับซ้อนกัน (disjoint sets) ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; int m

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลรวมสูงสุดของผลคูณคู่ (pairwise product) ในอาร์เรย์ที่อนุญาตให้มีค่าลบ เราจะได้รับอาร์เรย์จำนวนเต็ม งานคือหาผลรวมสูงสุดขณะทำการคูณคู่ ตัวอย่างโค้ด #include <bits/stdc++.h> #define Mod 1000000007 using namespace std; long long int findSum(int arr[], int n)

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลรวมสูงสุดของผลคูณของสองอาร์เรย์ เราจะได้รับสองอาร์เรย์ขนาดเท่ากัน งานคือหาผลรวมสูงสุดโดยการคูณองค์ประกอบหนึ่งจากอาร์เรย์แรกกับหนึ่งจากอาร์เรย์ที่สอง (จับคู่กันทีละคู่) ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; int maximumSOP(int *a, int *

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลรวมสูงสุดของค่าน้อยที่สุดและค่าน้อยที่สุดอันดับสองในอาร์เรย์ เราจะได้รับอาร์เรย์จำนวนเต็ม งานคือหาผลรวมสูงสุดของค่าน้อยที่สุดและค่าน้อยที่สุดอันดับสองในทุกเซ็บอาร์เรย์ที่เป็นไปได้ ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; int pairWithMaxS

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาเส้นทางผลรวมสูงสุดในเมทริกซ์จากด้านบนไปด้านล่าง เราจะได้รับเมทริกซ์ขนาด N*N งานคือหาเส้นทางผลรวมสูงสุดจากแถวบนสุดไปแถวล่างสุด โดยเคลื่อนที่ได้เฉพาะทแยงมุมลงขวาหรือลงซ้าย ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; #define SIZE 10 int maxSum(

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลรวมสูงสุดที่เป็นไปได้สำหรับลำดับย่อย โดยที่ไม่มีสององค์ประกอบใดๆ อยู่ห่างกันน้อยกว่า K ในอาร์เรย์ เราจะได้รับอาร์เรย์ N จำนวนเต็มและค่า K งานคือหาผลรวมสูงสุดของลำดับย่อยที่รวมองค์ประกอบที่ไม่ใกล้กันกว่า K ตัวอย่างโค้ด #include <bits/stdc++.h> using namespa

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาสี่เหลี่ยมผืนผ้าที่มีผลรวมสูงสุดในเมทริกซ์ 2 มิติ เราจะได้รับเมทริกซ์ งานคือหาเซ็บเมทริกซ์ที่มีผลรวมขององค์ประกอบสูงสุด ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; #define ROW 4 #define COL 5 int kadane(int* arr, int* start, int* finish, int

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลรวมสูงสุดของเซ็บอาร์เรย์ (subarray) ที่ค่าเริ่มต้นและค่าสิ้นสุดเท่ากัน เราจะได้รับอาร์เรย์จำนวนเต็ม งานคือหาเซ็บอาร์เรย์ที่มีผลรวมสูงสุด โดยที่องค์ประกอบทั้งสองข้างมีค่าเท่ากัน ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; int maxValue(int a[

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลรวมสูงสุดของลำดับย่อย (subsequence) ที่แต่ละองค์ประกอบห่างกันอย่างน้อย k ตำแหน่ง เราจะได้รับอาร์เรย์จำนวนเต็มและค่า K งานคือหาลำดับย่อยที่มีผลรวมสูงสุด โดยที่ทุกคู่ขององค์ประกอบในลำดับย่อยต้องห่างกันอย่างน้อย K ตำแหน่ง ตัวอย่างโค้ด #include <bits/stdc++.h>

สมมติว่าเรามีคำสองคำ S และ T เราต้องหาจำนวนการดำเนินการน้อยที่สุดเพื่อแปลง S ให้เป็น T การดำเนินการมี 3 ประเภท: แทรกตัวอักษร, ลบตัวอักษร, แทนที่ตัวอักษร เช่น สตริง evaluate และ fluctuate ผลลัพธ์คือ 5 ขั้นตอนการแก้ปัญหา (Levenshtein Distance) n = ความยาว s, m = ความยาว t สร้างตาราง dp ขนาด (n+1) x

สมมติว่ามีอาร์เรย์ที่เรียงลำดับแล้ว แต่ถูกหมุน (rotate) ที่จุดพิвотที่ไม่ทราบ เราต้องหาค่าสูงสุดจากอาร์เรย์ที่ถูกหมุนแล้ว เช่น อาร์เรย์ [3,4,5,1,2] ค่าสูงสุดคือ 5 ขั้นตอนการแก้ปัญหา ใช้ Binary Search แบบปรับเปลี่ยน (Modified Binary Search) low = 0, high = n-1 วนลูป while low <= high: mid = low +