Scorpioch

动态规划 - ...

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 动态规划 - 数位DP （共1篇）

【NOIP模拟8.6】

T1 gift Solution：题目描述显然就是一个背包，然而就是不知道怎么拿背包做QAQ 爆搜+剪枝三十分正解的确是01背包首先将 <nobr> w </nobr>从小到大排序，题意可以转化为买其中若干物品后，剩余钱数小于所有剩余物...

2017-08-06

0 323