第三章单元测试
- 设A，B为3
2和2
4矩阵，那么完成矩阵A与B相乘需要进行（ ）次数乘。 - 字符串"ABCD"和"ACDF"的最长公共子序列的长度为（ ）。
- 在一个多边形游戏中，如果有6条边，每条边上的数字依次为1, 2, 3, 4, 5, 6。选择任意两条相邻边，并将它们上的数字相乘再加上其余4条边上的数字之和，得到的结果一定是奇数。（ ）
- 电路布线中的最优布线路径选择问题可以用动态规划来解决，以最小化总连接线长度为目标。（ ）
- 有一个背包，最大承重为W，现有n件物品，每件物品的重量分别为w1, w2, ..., wn。如果某个物品的重量超过了背包的最大承重W，那么这个物品一定不能放入背包中。（ ）
A:18 B:24 C:12 D:30
答案:24
A:4 B:2 C:1 D:3
答案:3
A:对 B:错
答案:错
A:错 B:对
答案:对
A:对 B:错
答案:对
