傻潘_
2022-09-01 20:33 杭州电子科技大学 Java
关注
import java.util.*;
class Main{
public static void main(String[] args){
Scanner sc= new Scanner(System.in);
int n = sc.nextInt();
int[] dp = new int[n+1];
dp[0] = 0;
dp[1] = 1;
for(int i = 2;i<n+1;++i){
dp[i] = i;
}
for(int i = 2;i<dp.length;++i){
for(int j = i/2;j>=1;--j){
if(i%j==0){
dp[i] = Math.min(dp[i],j+dp[i/j]);
}
}
}
System.out.println(dp[dp.length-1]);
}
}
简单dp
查看原帖
2 评论
相关推荐
我已成为0offer的糕手：教你，你把无锡那个案子转给他，然后不说话，让他自己体会去 点赞 评论 收藏
分享
CVTE公司福利 265人发布 牛客热帖
正在热议
# 25届秋招总结 #
303138次浏览 2692人参与
# 如果不工作真的会快乐吗 #
59470次浏览 519人参与
# 百度开奖 #
163905次浏览 981人参与
# 地方国企笔面经互助 #
3896次浏览 11人参与
# 美团求职进展汇总 #
1328190次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20165次浏览 144人参与
# 阿里云管培生offer #
17819次浏览 297人参与
# 正在实习的你，几点下班 #
52123次浏览 391人参与
# 国央企薪资爆料 #
8648次浏览 69人参与
# 如何一边实习一边秋招 #
992539次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146574次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51297次浏览 402人参与
# 海康威视求职进展汇总 #
399075次浏览 3406人参与
# 米哈游求职进展汇总 #
176117次浏览 1458人参与
# 求职遇到的搞笑事件 #
70902次浏览 577人参与
# 投递实习岗位前的准备 #
1179770次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85160次浏览 846人参与
# 实习生应该准时下班吗 #
167491次浏览 1159人参与
# 得物求职进展汇总 #
66373次浏览 682人参与
# 网申一定要掌握的小技巧 #
5353次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10315次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898952次浏览 8015人参与