[LeetCode Title Refresh] Greedy algorithm
Greedy Algorithm
Greedy algorithms or ideas use greedy strategies to ensure that each operation is locally optimal, so that the final result is globally optimal.
455 Distribute biscuits
Title Description
(Simple) Suppose you're a great parent and you want to give your children some cookies. However, each child can only give one cookie at mo ...
Added by junkie_doodle on Wed, 08 Dec 2021 23:13:11 +0200
[algorithm thousand question case] daily LeetCode punch in - 83. Student attendance record I
๐ข preface
๐ Algorithm problem ๐
๐ฒ Punching out an algorithm problem every day is not only a learning process, but also a sharing process ๐๐ฒ Tip: the problem-solving programming languages in this column are C# and Java๐ฒ To maintain a state of learning every day, let's work together to become the great God of algorithm ...
Added by phplearner on Wed, 24 Nov 2021 06:19:53 +0200
Greedy chapter of advanced guide to algorithm competition (sun protection + corral reservation + radar equipment + king game)
About boring chatter When looking at the basic algorithm course, President Y called greed the most difficult algorithm. After listening to it, I felt good. I can do it by feeling! However, I opened the book and was beaten by reality. The child is too naive. Greed is never difficult in what it does. You are lucky to guess right. It's very good. ...
Added by cricher on Sat, 06 Nov 2021 10:59:07 +0200
Dynamic Programming summary
Made a part of the topic of dynamic compression to sort out and summarize.
(just from the perspective of beginners, there are still many deficiencies and deficiencies. I also hope that all great gods can make corrections and add new dp problems in the future (ใฃ) ะ ยฐ;)ใฃ)
Dynamic programming is mainly used to solve the problem of optimal ...
Added by kvishnu_13 on Fri, 29 Oct 2021 16:43:39 +0300
All pears (greed + dp)
problem
There are many near toyosaki School Park
n
n
n stores, at the moment
0
0
At 0:00, Yingli started shopping from the school park.
It takes time to walk from the school park ...
Added by mewright on Fri, 29 Oct 2021 14:03:52 +0300
CF468D Tree problem solution
Link.
Codeforces
Luogu
P.S.
It looks so halal. It looks so original. It looks so fresh. The Luogu score is just a purple. It's difficult to open.
woc *3100, fear, fear, claw, claw.
And@ Krimson A practice of Hu together.
Description.
There is a tree with no root and no edge.
The \ (\ {p_i \} \) weight of an array is defined as \ (\ sum\text{dis ...
Added by scottybwoy on Fri, 29 Oct 2021 02:23:21 +0300