Dynamic Programming·DP on Trees·FoundationWhat a node holdsA dynamic programming solution runs over a tree rather than an array.What does the value stored at a node mean?AThe answer for the path from the root down to that nodeBThe answer for the node and its immediate children onlyCThe answer for the whole subtree rooted at that node, considered aloneDThe number of nodes sitting beneath it, which is used to size the recursionCheck answer