随笔分类 -  动态规划-01背包

B. Checkout Assistant
摘要：题目链接：http://codeforces.com/problemset/problem/19/B Bob came to a cash & carry store, put n items into his trolley, and went to the checkout counter to 阅读全文
posted @ 2020-03-30 17:03 执||念 阅读(281) 评论(0) 推荐(0)
E - Intellectual Inquiry
摘要：题目链接：http://codeforces.com/problemset/problem/655/E After getting kicked out of her reporting job for not knowing the alphabet, Bessie has decided to 阅读全文
posted @ 2019-12-08 22:12 执||念 阅读(176) 评论(0) 推荐(0)
Charm Bracelet
摘要：题目链接：http://poj.org/problem?id=3624 Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47823 Accepted: 20322 Description Bessie 阅读全文
posted @ 2018-10-13 17:08 执||念 阅读(428) 评论(0) 推荐(0)
牛客网练习赛26B(简单的dp)
摘要：题目链接：https://www.nowcoder.com/acm/contest/180/B 链接：https://www.nowcoder.com/acm/contest/180/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288 阅读全文
posted @ 2018-09-08 15:29 执||念 阅读(241) 评论(0) 推荐(0)
01背包 （dp专题）
摘要：01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑 阅读全文
posted @ 2018-07-05 11:26 执||念 阅读(232) 评论(0) 推荐(0)