解析：
這題我花了十幾分鐘就敲出來了，但是沒通過，於是改了倆個多小時才發現少打了max....。
這題是典型的01揹包問題，其中時間可以看作揹包容量，每首歌就可以看作體積了，那麼重量就是1。本題要求唱最多的歌的同時要盡可能唱的時間久一點。那d（i，j）表示在前i首歌中，剩餘時間為t時的最多唱歌數。但是要注意的是，題目還要求輸出唱歌的時間，這樣就不能簡單的對每個符合條件的d（i，j）賦值了，要加一下約束：
**例項：
#include#include#includeusing namespace std;
const int c = 180*50+678+5;
int main() }
}
暑假練習 遊戲
個人筆記，僅供複習 遊戲 題意描述 第1行乙個整數n。第2 n 1行每行會有乙個字元 u 或 m 分別表示公升級和怪物，如果是怪物，之後有空格隔開的三個整數a i atk i def i 輸出格式 乙個整數，表示最多的金錢。樣例輸入輸出 5u um 2 1 2 m 5 2 1 m 3 1 3 7 樣...
暑假練習 2（動態規劃）
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有一條長為n的走廊，小明站在走廊的一端，每次可以跳過不超過p格，每格都有乙個權值wi。小明要從一端跳到另一端，不能回跳，正好跳t次，請問他跳過的方格的權值和最大是多少？輸入格式 輸入的第一行包含兩個整數n,p,t，表示走廊的長度，小...
練習記錄uva1354
題目 一道暴力搜尋題目，第乙個要點 列舉天平就相當列舉二叉樹。另外要記錄不同集合可以擺出的二叉樹所有狀態 偏左值，偏右值 再往上推。剛開始沒做過多少暴力搜尋題，以為像回溯法一樣找到一棵二叉樹統計寬度，在統計下一顆，貌似不太好辦。考慮到資料不大，直接記錄所有狀態即可。include include i...