K-进制数 (C++代码) 摘要:#include<cstdio> #include<iostream> using namespace std; char s[10]; int cnt=0, n , k ; void df…… 题解列表 2017年08月18日 5 点赞 0 评论 1192 浏览 评分:0.0
K-进制数-递推与动态规划思想(C语言代码) 摘要:解题思路:把题看成组合类题目,N表示位数,k是进制.根据题意可知,首位有k-1种选择(首位不为0),其余位不考虑两个0相临的情况下每位都有k种选择 列如:N=3,k=10;其中首位有9种选择(首位不为…… 题解列表 2021年02月21日 0 点赞 0 评论 275 浏览 评分:0.0
动态规划求解 摘要:# 动态规划求解 动态规划一般用于求解最值问题。本题可以将题意转化为:N位数字最多能表示多少K进制数。 ## 初步解法 我们使用二维数组dp[N][2]来记录状态,其中dp[i][0]表示i…… 题解列表 2021年03月13日 0 点赞 0 评论 341 浏览 评分:0.0
递归算法,简单易懂 摘要:#include<iostream>using namespace std;int n,k;int judge(bool is_zero,int num){ num++; if (num …… 题解列表 2021年08月23日 0 点赞 0 评论 189 浏览 评分:0.0