I just want to add 9. Longest Path in DAGs: Find a longest path in a directed acyclic graph. 10. Weighted Independent Set on a Path: Given an array of integer

I just want to add 9. Longest Path in DAGs: Find a longest path in a directed acyclic graph. 10. Weighted Independent Set on a Path: Given an array of integers, compute the maximum sum of numbers provided that you may not take two consecutive cells.