记忆化＆动态规划 - 随笔分类(第7页) - Simex

P1910 L国的战斗之间谍

摘要：链接：P1910 一看题目，这是道二维背包然而暴力出奇迹啊我就写了个dfs 然后TLE，吸了氧也TlE，怎么办呢，剪枝！！1 思路：搜索，（我写的奇奇怪怪，题解都是搜索请不请第i个人，我写的是当还剩下多少能力和钱（雾））这种写法实在太奇怪了，以至于还要剪枝，还有一个奇葩边界条件qwq。就阅读全文

posted @ 2019-08-22 15:52 Simex 阅读(228) 评论(0) 推荐(0)

P5017 摆渡车

摘要：链接：P5017 看见了动态规划不会怎么办？搜索，剪枝，记忆化！（cz就是巨啊）记忆化搜索，搜索第i个人上车后的下一班车的出发时间数组的二维是第i个人的等待时间。 Orzcz 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring 阅读全文

posted @ 2019-07-30 10:24 Simex 阅读(271) 评论(0) 推荐(0)

01背包们

摘要：01背包，是一个非常基础的东西在此列出三种基本操作 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int f[10000][10000]; 5 int v[100000]; 6 int t[100000]; 7 i 阅读全文

posted @ 2019-07-25 20:37 Simex 阅读(166) 评论(0) 推荐(0)

P4141 消失之物

摘要：链接：P4141 消失之物这道题确实很坑，在上课的时候，我们老师讲了一个分治的做法。然而分治实在太玄学了。但是老师的课件上面还写了“有一种更简单的操作，但是没有拓展性。” 这种做法是什么呢？非常简单，比如说我们要求出在没有i物品时的x的方案，我们只要先跑一边背包得到在所有物品都有的情况下的方案阅读全文

posted @ 2019-07-25 20:06 Simex 阅读(211) 评论(0) 推荐(0)

P1048 采药

摘要：———————————————————————— Dp的入门题啊，但我只能写记忆化，因为考试蒙个记忆化我还能行qwq ———————————————————————— 题目：P1048 这种题记忆化还是能看懂的，（DP是大犇的做法） _________________________________ 阅读全文

posted @ 2019-05-11 15:30 Simex 阅读(296) 评论(16) 推荐(0)

P2690 接苹果

摘要：———————————————————————— 我用了记忆化，因为它比DP更好理解 ————————————————————————— 资料：百度百科（　MIKU,I Love HER　）来自洛谷：（背包的题解）//侵权删 —————————————————————————— 分析：不会dp怎么阅读全文

posted @ 2019-05-10 21:44 Simex 阅读(231) 评论(0) 推荐(1)

Archie'blog

I have tried

随笔分类 - 记忆化＆动态规划

公告