hnustleoyue的博客

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8329    Accepted Submission(s): 4199 Problem Description Before ACM can do a

今天 浅浅看了一下dp； 首先01背包题目的雏形是 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。 其状态转移方程是： f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 对于这方方程其实

度度熊与邪恶大魔王 Accepts: 2504 Submissions: 15585 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶