dp
文章平均质量分 77
wonder-wall
三分钟热度
展开
-
组合总和 Ⅳ——DP
组合总和 Ⅳ题目思路状态表示状态转移代码实现题目给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target。请你从 nums中找出并返回总和为 target的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1:输入:nums = [1,2,3], target = 4输出:7解释:所有可能的组合为:(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意,顺序不同的序列被视作不同的组原创 2021-04-25 01:07:26 · 154 阅读 · 0 评论 -
DP学习——01背包
DP学习——01背包题目解法1、朴素DP状态表示状态划分和计算2、降维优化3、输入优化题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范原创 2021-04-05 18:32:40 · 85 阅读 · 0 评论 -
C. George and Job(dp,前缀和)
C. George and Jobtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe new ITone 6 has been released recently and George got really keen to buy it. U...原创 2018-04-25 21:47:51 · 255 阅读 · 0 评论