0-1 Knapsack ပြProbleနာတစ်ခုအတွက်အာကာသ Optimized DP ဖြေရှင်းချက်

ပြနာဖော်ပြချက်ကျွနုပ်၏ကိုယ်အလေးချိန်ကိုထိန်းထားနိုင်ပြီးအချို့သောတန်ဖိုးများကိုပေးထားသည့်ပစ္စည်းများအနက်မှအချို့ကိုကောက်ယူရန်လိုသည်။ ကျောပိုးအိတ်၏တန်ဖိုး (စုဆောင်းထားသည့်ပစ္စည်းများစုစုပေါင်းတန်ဖိုး) ကိုတိုးမြှင့်သင့်သောပစ္စည်းများကိုရွေးချယ်သင့်သည်။ …

ဆက်ဖတ်ရန်

အသေးငယ်ဆုံး Element ကိုအတိအကျ K Times ကထပ်ခါတလဲလဲ

ကျွန်တော်တို့ကိုအရွယ်အစား n ပေါ်မှာခင်းကျင်းတဲ့ A [] ပေးထားတယ်။ ကျနော်တို့အသေးဆုံး element ကိုရှာရန်ရှိသည်, အတိအကျ k ကြိမ်အကြိမ်ကြိမ်ထပ်တူထပ်ခါတလဲလဲ။ ဥပမာ Input A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Output ကြိမ်နှုန်း K နှင့်အတူအသေးဆုံးဒြပ်စင်သည်: 2 ချဉ်းကပ်မှု 1: Brute Force အဓိကစိတ်ကူး ...

ဆက်ဖတ်ရန်

ဒေါင်လိုက်အမိန့်အတွက် Binary Tree ပုံနှိပ်ပါ

ဤပြproblemနာတွင် binary tree ၏ root ကိုဖော်ပြသည့် pointer တစ်ခုကိုပေးပြီးသင်၏ task မှာ binary tree အားဒေါင်လိုက်အစဉ်အတိုင်းပုံနှိပ်ရန်ဖြစ်သည်။ နမူနာထည့်သွင်းခြင်း 1 / \ 2 3 / \ / \ 4 5 6 7 \ 8 9 Output 4 2 …

ဆက်ဖတ်ရန်