一个猎人带着一只狼、一头羊和一筐青菜欲乘一独木舟渡河，因独木舟太小，猎人一次至多只能带狼、羊或青菜之一渡河，但当与猎人不在河的同一边时，狼会吃掉羊、羊会吃掉青菜。试设计一个算法，帮猎人寻找一种渡河的次序让其不受损失地将狼、羊和青菜带过河去？Java分治法完整运行代码

这是一个经典的河边渡船问题，可以使用深度优先搜索或者递归分治法来解决。

以下是使用递归分治法的Java代码实现：

import java.util.ArrayList;

public class RiverCrossing {

    public static void main(String[] args) {
        ArrayList<String> startingSide = new ArrayList<String>();
        startingSide.add("wolf");
        startingSide.add("sheep");
        startingSide.add("vegetable");
        
        ArrayList<String> endingSide = new ArrayList<String>();
        
        crossRiver(startingSide, endingSide);
    }
    
    private static void crossRiver(ArrayList<String> startingSide, ArrayList<String> endingSide) {
        if (startingSide.isEmpty()) {
            System.out.println("Success!");
            System.out.println("Starting Side: " + startingSide);
            System.out.println("Ending Side: " + endingSide);
        } else {
            for (int i = 0; i < startingSide.size(); i++) {
                // take an item from starting side to the other side
                String item = startingSide.remove(i);
                
                // check if it's safe to leave the items on the other side
                if (isSafe(startingSide)) {
                    endingSide.add(item);
                    crossRiver(startingSide, endingSide);
                    endingSide.remove(item);
                }
                
                // return the item back to the starting side
                startingSide.add(i, item);
            }
        }
    }
    
    private static boolean isSafe(ArrayList<String> side) {
        if (side.contains("wolf") && side.contains("sheep")) {
            return false;
        }
        if (side.contains("sheep") && side.contains("vegetable")) {
            return false;
        }
        return true;
    }

}

该程序使用两个ArrayList来分别表示河的两岸，使用递归的方式遍历每种可能的情况，并检查每个状态是否安全。如果找到了一种安全的状态，就继续尝试下一个状态，直到找到一种成功的状态为止。