问答题

【计算题】解0/1背包问题：n=4，M=14，（W₁，W₂，W₃，W₄）=（3，6，8，4），（P₁，P₂，P₃，P₄）=（2，4，6，3）。

答案：

你可能感兴趣的试题

【简答题】什么是最长公共子序列问题？在求LCS的算法中，C[i，j]是如何计算的？为什么需要这样计算？

答案：若Z

【计算题】
如图给出的有向图，其中每条边均指向x轴或y轴的正向。如果OA和OB上分别具有m和n个结点，那么，若求出由O到C的一条最短路，共需多少次比较？当m=4和n=5时，求出这条最短路及其权（各边的权写在边的近旁）。

答案：