Back to Browse

X. The maximum path-sum || (3) Base Case

302 views
Oct 29, 2023
10:24

************************ ( الفديو الاول للمسئله ) ********************************** - فديو المسئله الاول https://youtu.be/geY1bw_9HyM ************************** (( ملحوظات وتعليقاات )) ********************** 10e5 != 10^5 10e5 == 10^6 --------------- ف البدايه ليه ال -7 غلط انا ف الفديو كنت بعمل ماكس مابين عنصرين وده صح جدا -5 + -6 == -11 -5 + -7 == -5 المشكله بقا ف المسئله هو عاوز يعمل الماكس مابين الرقمين تمام جداا بس هو كمان معاه مجموع الخلايا اللي عدا عليها وعلي المجموع ده هيعمل الماكس يبقا لازم يكون الرقم غير الصحيح اكبر من اي مجموع وده اللي هيوضح ليه 10^5-2 متنفعش عدد الخلايا اللي هاخدها مع n = m = 10 هي 19 االلي هي الاطراف n + m - 1 يبقا الحل يبقا (19 * -1e5)- 1 زي كده 1 2 3 * 4 5 6 * * * ---------------------- بالنسبه للحل اللي هيكون بال INT_MIN انا بقول نفكسله ليه ؟؟ لانها ممكن متكونش مناسبه مع رنج الارقام وطبيعه المسئله زي ما نا غلطت كده لازم اكون عارف الرقم اللي هيكون مناسب مع المسئله كام مش اديله رقم كبير وخلاص ----------------------------------------------------------------------- ******************* (( مراجعه ع الريكرجن وخطوات لحل مسائل الريكرجن )) **************** - Part 1: https://youtu.be/zhSXCNlTnz4 - Part 2: https://youtu.be/TGv_Lwlxx-0 - Part 3: https://youtu.be/JeYlmHRNM1g - Short Video (( Story )): https://www.youtube.com/shorts/WRI0GQT0zE8 -------------------------------------------------------------------------- ************ (( Playlist to solve sheet7 (Recursion) )) ********************** - Playlist: https://youtube.com/playlist?list=PLhgRx-N_jLx0eE2sm3xs3BouPG06RR97t ------------------------------------------------------------------------- *************************** (( Codes & Problem )) ************************ - Code 1: https://ideone.com/ejYJez - Code 2: https://ideone.com/eU5b5k - code 3: https://ideone.com/GQqE6p - Problem: https://codeforces.com/group/MWSDmqGsZm/contest/223339/problem/X ------------------------------------------------------------------------------ ************************* (( تقسيم الفديو(اجزاء الفديو) )) *********************** 00:00 الحاله الاولي 03:00 الحاله الثاني 09:51 الحاله الثالثه ------------------------------------------------------------------------------ #codeforces #icpc_assiut #icpc #newcomers_assiut #sheet_recursion #sheet7_recursion #problem_solving #programming #problemsolvingprogramming #problemsolvingskills #problemsolving #coding #programming #ProblemSolving #recursion #recursivefunction #Sheet7_X #XThemaximumpathsum #Themaximumpathsum #The_maximum_path_sum #The_maximum_path_sum_recursion #The_maximum_path_sum_codeforces #The_maximum_path_sum_icpc

Download

0 formats

No download links available.

X. The maximum path-sum || (3) Base Case | NatokHD