vj p1025题解

原题叙述

背包DP

代码如下：

1 var i,j,n,t:longint;fi,ti:array[1..100]of longint;
2     a:array[0..1000]of longint;
3 function max(a,b:longint):longint;
4   begin
5     if a>b then max:=a else max:=b;
6   end;
7 begin
8   readln(n);
9   readln(t);
10   fillchar(a,sizeof(a),0);
11   for i:=1 to n do readln(fi[i],ti[i]);
12   for i:=1 to n do
13     for j:=t downto ti[i] do
14       begin
15         a[j]:=max(a[j-ti[i]]+fi[i],a[j]);
16       end;
17   writeln(a[t]);
18 end.

转载于:https://www.cnblogs.com/waterfalleagle/archive/2009/11/06/1597732.html

vj p1025题解相关推荐

vj p1042捕风捉影题解
原体叙述题意就是让你找出m,n之间的既是回文数又是素数的数此题完全可以打表.除打表外,方法如下: 构成法根据数学知识可知,如果一个回文数为偶数位,则必然能被11整除. 即所找的结果必为奇数位. ...
VJ简单搜索题组题解
A - Dungeon Master Description - 题目描述 XHK被困在一个三维的网吧中,现在要寻找最短路径逃生! 空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你 ...
ECJTUACM16 Winter vacation training #4 题解源码
https://vjudge.net/contest/149692#overview 这周一VJ比赛,题解&源码已完成! A.................................. ...
*【洛谷 - P1025】数的划分（dfs 或 dp 或母函数，第二类斯特林数Stirling）
题干: 题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. 1,1,5 1,5,1 5,1,1 问有多少种不同的分法. ...
2021年第十二届蓝桥杯大赛软件赛决赛C/C++大学A组个人部分题解
题目下载链接:https://download.csdn.net/download/ljw_study_in_CSDN/19403461 这次国赛,基本上大题都是暴力写的,填空题只写了前两个,老混子选 ...
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组（国赛）题解
2022国赛B组题目一:C题卡牌题目二:D题最大数字题目三:E题出差题目四:F题费用报销题目五:G题故障题目六:H题机房题目七:I题齿轮题目八:J题搬砖刷题链接: h ...
【moeCTF题解-0x04】Crypto
title: [moeCTF题解-0x04]Crypto categories: CTF moeCTF tags: CTF Python Crypto [moeCTF题解-0x04]Crypto 有多 ...
VJ - R - 魔板
题目来源 VJ - R - 魔板 ](https://vjudge.net/contest/441637#problem/O) 在魔方风靡全球之后不久,Rubik先生发明了它的简化版--魔板.魔板由8 ...
2018-2019赛季多校联合新生训练赛第一场题解和补题（中石油）
做这个题用了没多长时间就a了四道题,然后觉得我可以做出更多的时候突然发现别的都不太会了..到最后才拿到一个铜牌后来听说这些都是2011年慈溪的小学奥赛题,瞬间心态崩了...这都大学了做小学题都这么费 ...

vj p1025题解

vj p1025题解相关推荐

最新文章

热门文章