我建议你该学C++,是因为C++有一个优点是可移植性强,你已有C语言的基础学起来会快些哦。
C++是一种面向对象的计算机程序设计语言,由美国AT&T贝尔实验室的本贾尼·斯特劳斯特卢普博士在20世纪80年代初期发明并实现,最初它被称作“CwithClasses。“
是有关系的。上面有很多C语言的题,可以做,然后每道题都会有前辈列出他们的代码和思路讲解。
还有的时候也会搞一些活动什么的。
如果你能做得下去题,那就是个挺好的社区。
:)
?洛谷压缩问题的加强版是一个经典的动态规划问题,可以使用c语言来解决。
首先,定义一个二维数组dp[i][j],其中i表示字符串的起始位置,j表示字符串的终止位置,dp[i][j]表示从字符串i到字符串j的最小压缩长度。
然后,使用动态规划的思想,从小到大计算dp[i][j]的值,具体的步骤如下:
1. 如果i=j,则dp[i][j]=1;
2. 如果i<j,则dp[i][j]可以表示为:
dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j]),其中k从i到j-1。
最后,返回dp[0][n-1]即可得到最终的最小压缩长度。