用Java写一个算法：小美拿到了一个长度为n的字符串，她希望将字符串从左到右平铺成一个矩阵(先平铺第一行，然后是第二行，以此类推，矩阵有x行y列，必须保证x *y = n,即每y个字符换行，共x行)。

可以使用动态规划来解决这个问题。首先，我们定义一个二维数组dp，dp[i][j]表示以第i个字符结尾的子串在形成矩阵时，最小的权值。

我们可以通过遍历字符串的每个字符来计算dp数组的值。对于第i个字符，我们需要考虑它与前面字符的连通性。如果第i个字符与前面字符相同，那么它可以与前面字符连通，此时dp[i]的值可以继承dp[i-1]的值。如果第i个字符与前面字符不同，那么它不能与前面字符连通，此时dp[i]的值需要重新计算。

具体的计算方法如下：
1. 初始化dp数组，将所有元素初始化为最大值。
2. 遍历字符串的每个字符，对于第i个字符：
- 如果i为0，即第一个字符，那么dp[i]的值为1，表示只有一个字符，形成一个连通块。
- 如果i不为0，即不是第一个字符，那么我们需要考虑它与前面字符的连通性。
- 如果第i个字符与前面字符相同，那么它可以与前面字符连通，此时dp[i]的值可以继承dp[i-1]的值。
- 如果第i个字符与前面字符不同，那么它不能与前面字符连通，此时dp[i]的值为dp[i-1]+1，表示新增一个连通块。
3. 最终的最小权值为dp[n-1]，其中n为字符串的长度。

下面是Java代码实现：

```java
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
String str = scanner.next();
int[] dp = new int[n];
dp[0] = 1;
for (int i = 1; i < n; i++) {
if (str.charAt(i) == str.charAt(i - 1)) {
dp[i] = dp[i - 1];
} else {
dp[i] = dp[i - 1] + 1;
}
}
System.out.println(dp[n - 1]);
}
}
```

输入示例：
```
8
abccbaab
```

输出示例：
```
4
```

解释：字符串"abccbaab"可以形成以下矩阵：
```
a b c c
b a a b
```
其中连通块的数量为4，所以最小权值为4。