rielfowler

3 ms·

1. 1.▲
   by rielfowler 11y ago

   >Space-X says they hope to reuse maybe 75% of a booster. Boosters probably go back to the plant to be rebuilt, not to the pad to be launched again. They plan to reuse the entire booster, only refuel will be is necessary.
2. 2.▲
   by rielfowler 11y ago

   Let me correct my self, there are n^2 results in total, when the algorithm ends. The naive algorithm is doing n times more work. That is redundant, because there is clearly an overlap of some partial sums.
3. 3.▲
   by rielfowler 11y ago

   There are n^2 results, right?
4. 4.▲
   by rielfowler 11y ago

   Why is the naive solution n^3? Generating one partial sum costs n, and you need to do it n times, so n^2. Even if you need to store all the intermediate sums, you get them as you sum the entire partial sum. No memoization needed. What am I