背包
Heisenberg_888
互联网工程师,努力学习中
展开
-
HDU3496
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;int dp[105][1005];int v[1005],w[1005];int main(){ int i,j,k,l,m,n,t; scanf("%d",&t); while(t--){ .原创 2020-05-26 15:23:54 · 184 阅读 · 0 评论 -
HDU1963(完全背包)
Problem DescriptionJohn never knew he had a grand-uncle, until he received the notary’s letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John was the only inheritor.John did not need that muc原创 2020-05-19 14:50:18 · 280 阅读 · 0 评论 -
背包九讲
https://www.cnblogs.com/fzl194/p/8763097.html转载 2019-09-01 09:25:19 · 101 阅读 · 0 评论 -
Leetcode 120. Triangle巧妙的dp
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4], [6,5...原创 2019-02-11 13:54:46 · 232 阅读 · 0 评论 -
HDU1248完全背包
Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地...原创 2018-09-17 10:38:00 · 177 阅读 · 0 评论 -
HDU2126买纪念品
Problem DescriptionWhen the winter holiday comes, a lot of people will have a trip. Generally, there are a lot of souvenirs to sell, and sometimes the travelers will buy some ones with pleasure. Not...原创 2018-09-11 11:58:09 · 319 阅读 · 1 评论 -
HDU3466背包买东西
Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very ...原创 2018-08-08 23:05:23 · 208 阅读 · 0 评论 -
HDU1203拿offer
Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得...原创 2018-08-08 22:15:19 · 149 阅读 · 0 评论 -
ZOJ3623船只背包
Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a military factory, which can produce N kinds of battle...原创 2018-08-08 21:25:35 · 232 阅读 · 0 评论 -
HDU1171
Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Softwar...原创 2018-08-12 23:19:10 · 339 阅读 · 0 评论