摘要：
题目描述 给个一个数字n，表示有1-n的n个数，需要用这些数构造一个优美数组，数组下标从1开始 其中优美数组的定义：假设索引为i，i处的值是x，需要满足i%x==0 或者 x%i==0 问能构造的优美数组的数量？ 基本分析 朴素做法： 题目中给出的n很小，最大不超过15，暗示了哪些可能方法？回溯或者 阅读全文
posted @ 2022-10-11 18:13
zhangk1988
阅读(45)
评论(0)
推荐(0)
摘要：
题目描述 给了一个m x n的矩阵，矩阵左上点坐标是(0,0),右下角是(m-1,n-1)，再给了一个不大的整数k 你从起点出发，每一步只能向下或者向右走，问到达终点的且路径和能被k整除的路径数目？ 基本分析 这里只能往下往右，暗示了什么？可能是dp 如果直接定义dp[i][j]表示从左上走到（i， 阅读全文
posted @ 2022-10-11 11:16
zhangk1988
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号