常喝水
常喝水
算法
其他网站编程题解汇总
全部文章
算法
未归档(1)
求职(4)
知识积累(1)
项目(4)
题解(69)
归档
标签
去牛客网
登录
/
注册
其他网站编程题解汇总
805 浏览
0 回复
2020-03-19
常喝水
+关注
计算字符串的信息熵
利用熵的公式
计算每个字符出现的概率
股神
将数字分解使乘积最大
注意分解的数字不能相同,利用动态规划
其中k的取值范围为0到j-1,保证j之前没出现过
dp[i][j] = max(dp[i][j],dp[i-j][k]*j),dp[i][j]代表整数i的拆分数字中有j时的最大乘积
从rand(5)生成rand(7)
举报
收藏
赞
评论加载中...