题解列表

筛选

优质题解

开心的金明-题解(自定义类+动态规划Java代码)

解题思路:经典的01背包解法,比较简单注意事项:这里使用了逆序的一维dp数组来存放价值结果,需要小心的是dp的大小是比钱的数量多一位的,比较方便观察,要注意将01背包问题中的value改为value*重要程度。这里创建购买物品的类时没有把重要程度作为对象属性输入,个人认为这样比较简洁。

采药-题解(Java代码)

解题思路:用01背包的动态规划解法来写注意事项:注意输入的转换以及数组的下标问题,为了方便表示把结果的dp数组的第一位置零参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersca

校门外的树-题解(Java代码)

解题思路:运用数组来标识树的存在与否注意事项:注意两端都有一棵树,实际树的数量是输入道路长度+1参考代码:importjava.util.Arrays;importjava.io.BufferedReader;importjava.io.InputStreamReader;importjava.io.