- 博客(4)
- 收藏
- 关注
RSS订阅原创 Chocolate
Description Bob loves everything sweet. His favorite chocolate bar consists of pieces, each piece may contain a nut. Bob wants to break the bar of chocolate into multiple pieces so that each part wou
2018-02-25 20:12:24
415
原创 POJ3253 _ Fence Repair
Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengt
2018-02-24 11:13:05
201
1
原创 01背包——DP
题目：有n个重量和价值分别为wi，vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。1<=n<=100 1<=wi<=10^71<=vi<=1001<=W<=10^9样例输入n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}W=5样例输出7（选择0、1、3号物品）分析：将背包的重量 j 从0开始到...
2018-02-11 15:19:59
245
原创 部分和问题（深搜）
Description给出一组整数，a1、a2、a3...、an，判断是否可以从中抽取若干数，使他们的和恰好为k;限制条件：1Input输入n,然后输入n 个数字，再输入kOutput如果可以使和为k,则输出Yes，否则输出No；Sample Inputn = 4a = {1,2,4,7}k = 13
2018-02-04 20:03:40
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人