9.7 虹软科技一面 凉

没有选择，只有5道编程题，每道题20分。1、给定一个n*m的空矩阵，向矩阵中的每个元素存入非负整数。输入：第一行输入两个整数 n m，表示矩阵大小;第二行输入一个非负数列A，数列元素个数>=n*m;元素存入规则：(1)每次向矩阵的每行各存入一个元素，共m个。n次后矩阵存满；(2)只能从数列的头或者尾获取元素，再存入矩阵。(3)每次存入都有一个奖励，为每行存数的奖励和，每行存数的奖励=被存入元素值*(iK),i表示该行的第i次存数(i从1开始),K表示所在的行数(K从1开始)。(4)游戏结束总奖励为n次存数奖励之和。示例：输入：2 21 1 1 2输出：13 //动态规划 2、给定一个递增...