int minSteps(int n) {
if(n == 1) return 0;
int ans = MAX;
for(int x = 1; x <= n/2; x++) {
ans = min(ans,dfs(n,x));
}
return ans;
}
int dfs(int n,int x) {
if(x > n) return MAX;
if(n == x) {
if(n == 1) return 1;
int limit = n/2;
int res = MAX;
for(int y = 1; y <= limit; y++) {
res = min(res,dfs(n,y));
}
return 1 + res;
}
return 1 + dfs(n - x,x);
}
};
/* 二维动态规划法
dp(n,m):完成n个字符输入,同时在剪贴版中有m个字符,结果是所用的最小操作步骤
那么: 1、dp(n,m) = dp(n-m,m)+1,这是Paste动作
2、dp(n,n) = min(dp(n,x))+1, 1<=x<n,这是Copy动作
*/
int f3(int n) {
if (n==1) return 0;
if (n==2) return 2;
vector<vector> dp(n+1,vector(n+1,-1));
dp[1][0]=0; dp[1][1]=1; //dp[2][1]=2;dp[2][2]=3;
for ( int i=2; i<=n; i++ ) {
for ( int j=1; j<=i; j++ ) {
if ( dp[i-j][j] != -1 ) dp[i][j] = dp[i-j][j] + 1; //ctr-p
if ( i == j ) {
int t = INT_MAX;
for ( int k=1; k<i; k++ ) {
if ( dp[i][k] != -1) t = min(t,dp[i][k]);
}
if (t!=-1) dp[i][i] = t+1;
else printf(“ERROR!ERROR!”);
}
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
最后
针对以上面试题,小编已经把面试题+答案整理好了
面试专题
除了以上面试题+答案,小编同时还整理了微服务相关的实战文档也可以分享给大家学习
给大家学习**
[外链图片转存中…(img-EIW05y9l-1711058846453)]
[外链图片转存中…(img-DArPTeWQ-1711058846453)]
[外链图片转存中…(img-7l19kAlG-1711058846454)]