当前位置:首页 > 动态规划 > 背包 > 文章
  • 洛谷P6189跑步(NOIOnline第一...

    分类:背包   日期:05-27

    题目大意:n米路,拆分成$a_1, a_2, a_3...$,要求序列a不递增,有多少种方案? 题目描述 小 H 是一个热爱运动的孩子,某天他想给自己制定一个跑步计划...

    围观:94+ | 抢沙发
  • 洛谷P1776宝物筛选

    分类:单调DP, 背包   日期:05-26

    题目大意:n种物品,价值是$a_i$,体积是$b_i$,数量是$c_i$,装入一个容量为m的背包,最大能装多少价值? 题目描述 终于,破解了千年的难题。小 FF 找...

    围观:89+ | 抢沙发
  • 洛谷P6567买表(NOIOnline第三...

    分类:背包   日期:05-25

    题目大意:n种钱币,面值分别是$a_i$元,各有$b_i$张,请问能否组成k元?m个询问哦! 题目描述 Jimmy 到 Symbol 的手表店买手表,Jimmy 只带了 $n$ 种...

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

    分类:背包   日期:05-31

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

    围观:807+ | 抢沙发