-
SSOJ2407采药(NOIP2005)
分类:01背包 日期:10-24题目大意:m个单位时间,n种药,现告诉你每种药的价值以及采药花费的时间,请问最多能采到多大价值? 题目描述 辰辰是天资聪颖的孩子,他的梦想是成为...
围观:3003+ | 抢沙发
-
SSOJ2385合并石子
分类:区间DP 日期:10-23题目大意:将n对石子合并成一堆,与合并果子不同的是,每次只能选相邻两堆进行合并,最小代价是多少? 题目描述 有一排石子,共n堆。现要将石子有次序地...
围观:3272+ | 抢沙发
-
洛谷P2515[HAOI2010]软件安装
分类:树形DP 日期:06-06题目大意:安装软件,每个软件都有价值,都需要占用磁盘空间,有些软件要跟其他软件一起安装才会产生价值,怎么安装才有最大价值? 题目描述 现在我们的...
围观:2343+ | 抢沙发
-
洛谷P1176路径计数2
分类:二维DP 日期:06-05题目大意:n*n的棋盘,只能向右走或者向下走,每次只能走一个格子,遇到障碍物不能走,从(1,1)走到(n,n)共有多少种走法? 题目描述 一个N×N的网格,...
围观:2883+ | 抢沙发
-
洛谷P1455搭配购买
分类:背包 日期:05-31题目大意:01背包中,有些物品要买就必须一起买,怎样才有最大价值? 题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么...
围观:2454+ | 抢沙发
原来是这样用的 😉