DP
你TB了
这个作者很懒,什么都没留下…
展开
-
背包九讲系列1——01背包、完全背包、多重背包
原博主博客tips:部分代码进行了修改,跟原博客代码有出入1 01背包问题1.1 题目有N 件物品和一个容量为V 的背包。放入第i 件物品耗费的费用是Ci,得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。1.2 基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即F[i; v] 表示前i 件物品恰放入一个容量为v 的背包可...转载 2018-08-31 11:20:05 · 203 阅读 · 0 评论 -
Proud Merchants@HDU 3466
链接代填坑~ #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define INF -0x7ffffffusing namespace std;int dp[5003];struct Node{ int p; ...原创 2018-08-31 16:38:18 · 72 阅读 · 0 评论 -
I love sneakers!@HDU 3033
After months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers, he decides to spend all his money on them in a sneaker store. There are several ...原创 2018-08-31 17:09:28 · 199 阅读 · 2 评论 -
乘积最大
给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。以下N行每行一...原创 2019-03-20 21:07:22 · 157 阅读 · 0 评论