单选8道题(每题四分)(操作系统,数据结构,计算机网络等)
多选8道题(每题四分)
主要就是软考平常自己练的哪些选择填空。
然后是大题,一共三道(每道17分)。
1. 矩阵求最长路径(50%AC);
问题描述:
一个M*N矩阵,从左上角开始,只能向右或向下走,求走过路径值的和的最大值
解题思路:贪心
2. 动态规划——背包问题!!!太久没写了,有点不熟练,最后不知道哪个细节没有调通。
解题思路:
1.维护一个f[n][m]数组,表示装入n个宝石,占用空间为m,此时的总价值为f[n][m]。
2.面对第n个宝石,无非有两种做法,拿或者不拿。
3.则 递推公式为 f[n][m]=max{f[n-1][m],f[n-1][m-weight[n]]+value[n]。
3. 滑动窗口(这个挺简单的,AC)
一个大小为n的数组,一个大小为k的窗口。窗口从左边向右滑动,输出窗口中最大的那个数字。