随笔分类 - 贪心&动态规划篇

发表于 2018-04-05 19:41阅读：163评论：0推荐：0

摘要：题目： Now that you’ve come to Florida and taken up surfing, you love it! Of course, you’ve realized that if you take a particular wave, even if it’s ver 阅读全文 »

posted @ 2018-04-05 19:41 GHzz 阅读(163) 评论(0) 推荐(0) 编辑

The number of steps(概率dp)

发表于 2018-03-22 11:55阅读：264评论：0推荐：0

摘要：Description Mary stands in a strange maze, the maze looks like a triangle（the first layer have one room，the second layer have two rooms，the third laye 阅读全文 »

posted @ 2018-03-22 11:55 GHzz 阅读(264) 评论(0) 推荐(0) 编辑

动态规划

发表于 2018-03-07 11:09阅读：123评论：0推荐：0

摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define is_lower(c... 阅读全文 »

posted @ 2018-03-07 11:09 GHzz 阅读(123) 评论(0) 推荐(0) 编辑

01、完全、多重背包模板

发表于 2017-11-09 00:06阅读：190评论：0推荐：0

摘要：背包问题：背包总容量为W，有n件重量为weight[i],权值为value[i]的物品 1、01背包：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 2、完全背包：每件物品有无限多个。 3、多重背包：每件物品有有限制多个。（二进制优化）阅读全文 »

posted @ 2017-11-09 00:06 GHzz 阅读(190) 评论(0) 推荐(0) 编辑