关于这个问题，算法1:

每艘船最多可以坐4人，因此可以用以下算法：

- 计算出需要的最小船数：38÷4=9.5，向上取整得到需要9艘船。

- 如果还有剩余的人数，可以让他们坐在最后一艘船上。

因此，全班一共需要租9艘船。

算法2:

另一种算法是，将船均分为两类，一类是能坐5个人的大船，一类是能坐3个人的小船。可以用以下算法：

- 计算需要的大船数量：38÷5=7.6，向上取整得到需要8艘大船。

- 计算需要的小船数量：38-8×5=2，因此还需要2艘小船。

因此，全班一共需要租8艘大船和2艘小船。