优质题解 python-2^k进制数 摘要:解题思路:动态规划建立一个大小为(m+1)*(maxnum)的二维数组dp。其中m代表r最多能划分的位数,maxnum代表r中每一位的最大值。dp[i][j]代表r有i位,最高位为j时有多少种可能。①…… 题解列表 2022年02月13日 0 点赞 0 评论 434 浏览 评分:8.4
优质题解 2^k进制数,老实人顺向思路 摘要:解题思路: 以八进制为例: k=3,w=8 最大值就是377(八进制): 77 21 &nb 题解列表 2022年01月06日 0 点赞 0 评论 1326 浏览 评分:9.0
优质题解 1110: 2^k进制数,动态规划dp解决! 摘要:##解题思路: 利用动态规划的思想: 二维矩阵的dp[i][j]值的含义是:当一共有(i+1)位数字且最高位数字位数字是j的时候满足条件的数字总个数是多少。 ###初始条件: dp[0][]=…… 题解列表 2021年10月31日 0 点赞 0 评论 1782 浏览 评分:9.3
优质题解 2^k进制数-题解(C/C++代码) 摘要:#### 解题思路: 这是一个组合数学问题, 注意这句话:作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 其实这是在暗示组合数, 显然r中的不会有相同…… 题解列表 2020年02月03日 0 点赞 2 评论 1767 浏览 评分:8.8
优质题解 2^k进制数 减法思维(C语言代码) 摘要:解题思路:因为只要保证每个位置上的数不相同,自然可以把它们从小到大排列所以只需从第二个数(从右往左)一直计算当前位置的排列数最后加起来就行因为除最高位以外,别的位置的范围都是从 1 到 进制数减去当…… 题解列表 2018年09月02日 14 点赞 15 评论 5088 浏览 评分:8.3