![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一般DP/背包
刀锋灬意志
嘤嘤嗡嗡
展开
-
HDU1114-Piggy-Bank(完全背包)
题目链接 Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM)...原创 2019-04-17 22:31:05 · 111 阅读 · 0 评论 -
HDU1159-Common Subsequence (最长公共子序列)
题目链接 Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1...原创 2019-04-23 14:07:31 · 118 阅读 · 0 评论 -
HDU2069-Coin Change(DP 情况的和)
题目链接 Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money. For example, if we h...原创 2019-04-19 14:46:01 · 278 阅读 · 0 评论 -
HDU2602-Bone Collector(01背包)
题目链接 Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the ...原创 2019-04-19 16:52:20 · 100 阅读 · 0 评论 -
HDU5119-Happy Matt Friends(动归,情况和)
题目链接 Problem Description Matt has N friends. They are playing a game together. Each of Matt’s friends has a magic number. In the game, Matt selects some (could be zero) of his friends. If the xor (e...原创 2019-05-13 09:16:47 · 260 阅读 · 0 评论 -
HDU2844-Coins(多重背包 二进制优化 模板)
题目链接 Problem Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch...原创 2019-08-22 23:39:07 · 182 阅读 · 0 评论