c++ - 动态规划 - 评估网格大小

Question

我正在阅读动态编程问题，0/1 背包https://www.education.io/courses/grokking-dynamic-programming-patterns-for-coding-interviews/RM1BDv71V60

阅读后，我的问题是，这是一个普遍的问题，

如果我直接想跳到自下而上的方法，我们如何最终确定存储网格大小以从自下而上的方法开始？我的意思是在给定的链接示例中，递归/蛮力解决方案有两个变量在变化。这就是为什么我相信 2D 网格大小出现在图片中，从那里我达到了自上而下然后自下而上。如果我想直接跳到自下而上的方法，你会如何看待存储网格的尺寸。

我们如何决定哪个维度代表什么？

如果有人能阐明它，那就太好了。如果需要，我很乐意添加更多细节。

标签： c++dynamic-programming