Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
VinyleEm
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
3 ms
·
1.
▲
by
VinyleEm
15y ago
Look for License Raj in wikipedia.
2.
▲
by
VinyleEm
15y ago
Your approach is correct. The graph that you've built is a DAG. This means that, you can solve for the lower vertices before solving for the upper ones. This is exactly how a typical Dynamic Programming solution works. If for solving a prob