dfs是遍歷查找所有解，而貪心，動規是找最優解。
題目： 思路：這是01揹包的變形。擁有的藥劑數表示包的價值，經驗值表示重量。但這個題目不管打贏與否，都能獲得經驗值。所以我們應該把一場比賽的價值當做打贏的經驗值減去輸了的經驗值，而把輸了的經驗值當做基本（原有基礎的）價值。
題目： 思路：首先關於區間的選取，要選擇結束時間最早的區間，因此就要對結束時間進行排序，那麼如何能保證，開始時間會隨着結束時間一起排序呢？ 就要用到面向對象的特點進行打包。 import java.util.Arrays; imp
問題一：最優裝載問題 給定n個物體，第i個物體的重量是wi，選擇儘量多的物體，使其重量不超過c import java.util.Arrays; import java.util.Scanner; public class 最優
01揹包 題目：有n個重量和價值分別爲wi，vi的物品，從這些物品中挑選出總重量不超過c的物品，求所以挑選方案中價值總和的最大。 1<=n<=100 1<=wi,vi<=100 1<=c<=10000 輸入： n=4 (w,v)=
題目： 思路：dp思想 有兩種可能 1，是爬行 2，是跳躍（不計時間，不能連續執行） 如果某一步是爬的話，那麼他上一步可以是跳，也可以是爬。 如果某一步是跳的話，那麼他上一步只能是爬。 把情況一個個的往dp[i][j]裏面加，
先介紹貪心： 題目： import java.util.Scanner; public class 硬幣支付 { static int[] cnts=new int[6]; static int[] coins= {1,
題目： 思路：dp思想 比如你要求k=4，l=3四進制三位數的話，分爲三種情況3XX,2XX,1XX，以3XX（3開頭）爲例，要想知道3XX的個數，只要知道後兩位XX的情況的個數即可。後兩位可能是0X，1X，3X。然後要知道0
題目： 思路：01揹包的變形。 T代表總共能夠用來採藥的時間，相當於揹包容量。M 代表山洞裏的草藥的數目，相當於物品數量。 代碼： package Donggui; import java.util.Scanner; pub
題目： 思路： 完全揹包的模板，但是需要空間優化，否則過不了。 代碼： import java.util.Scanner; public class Main{ public static void main(St
