当前位置:首页 > 动态规划 > 文章
  • SSOJ2407采药(NOIP2005)

    分类:01背包   日期:10-24

    题目大意:m个单位时间,n种药,现告诉你每种药的价值以及采药花费的时间,请问最多能采到多大价值? 题目描述 辰辰是天资聪颖的孩子,他的梦想是成为...

    围观:3157+ | 抢沙发
  • SSOJ2385合并石子

    分类:区间DP   日期:10-23

    题目大意:将n对石子合并成一堆,与合并果子不同的是,每次只能选相邻两堆进行合并,最小代价是多少? 题目描述 有一排石子,共n堆。现要将石子有次序地...

    围观:3458+ | 抢沙发
  • 洛谷P2515[HAOI2010]软件安装

    分类:树形DP   日期:06-06

    题目大意:安装软件,每个软件都有价值,都需要占用磁盘空间,有些软件要跟其他软件一起安装才会产生价值,怎么安装才有最大价值? 题目描述 现在我们的...

    围观:2510+ | 抢沙发
  • 洛谷P1176路径计数2

    分类:二维DP   日期:06-05

    题目大意:n*n的棋盘,只能向右走或者向下走,每次只能走一个格子,遇到障碍物不能走,从(1,1)走到(n,n)共有多少种走法? 题目描述 一个N×N的网格,...

    围观:3076+ | 抢沙发
  • 洛谷P1455搭配购买

    分类:背包   日期:05-31

    题目大意:01背包中,有些物品要买就必须一起买,怎样才有最大价值? 题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么...

    围观:2623+ | 抢沙发