Chapter 32:动态规划一 总结

今天做了四道dp题,分数306.

就从我的做题顺序开始讲。。

首先是第四题,明显的记录模数DP,很快打出来了。

后来做完之后回来拍第四题,也没有什么问题,就AC了。

然后是第三题,我的性子真是太急了,看错题,幸好及早发现,

然后想了一会儿,觉得是贪心一下然后计算,然后就打完了。

中间搞笑了一下,就没有A,对了几个点,数据太弱。

然后第二题,看题的时候就有想法,而且能力值很小,所以就处理一下第二部分,dp一下第一部分。

又搞笑了,感觉打题的时候太困了,竟然打错了一个毫不相关得到东东,还对了6个点,数据好弱。

第一题,又看错题,应该说看漏,以为好多棵树,不过也一样,

后来改成滚动dp还调了好久,好搞笑。。

总的来说,每题都想出来了,拍了2、4题也都AC了,但是错误率还是很高啊~~

不拍会死系列。。。



题目如下:

2016-09-27 22:33:27

时间: 2024-08-01 22:47:07

Chapter 32:动态规划一 总结的相关文章

零元学Expression Blend 4 - Chapter 35 讨厌!!我不想一直重复设定!!『Template Binding』使用前後的差异

原文:零元学Expression Blend 4 - Chapter 35 讨厌!!我不想一直重复设定!!『Template Binding』使用前後的差异 因为先前写到自制Button时需特别注意Template Binding步骤的部分,有不少网友常常问我差异到底在哪? 所以在这边就特别为了Template Binding做单独的介绍 ? 因为先前写到自制Button时需特别注意Template Binding步骤的部分,有不少网友常常问我差异到底在哪? 所以在这边就特别为了Template

39. Volume Rendering Techniques

Milan Ikits University of Utah Joe Kniss University of Utah Aaron Lefohn University of California, Davis Charles Hansen University of Utah This chapter presents texture-based volume rendering techniques that are used for visualizing three-dimensional

EBT 道客巴巴的加密与破解 - 实用组合工具箱

本文系列共有三篇,前两篇链接在此: < EBT 道客巴巴的加密与破解 -免费下载器的基础> <EBT 道客巴巴的加密与破解 序章> 写到这里有点忧伤,有两点,一是CSDN在删除我之前上传的附件,二是doc88.com服务器端没有完成破解,也就是说我只解开了doc88客户端.不想说什么,纯贴个代码就走. AIR 项目主文件: <?xml version="1.0" encoding="utf-8"?> <s:WindowedA

nodejs .http模块, cheerio模块 实现 小爬虫.

代码: 1 var http = require("http"); 2 3 var cheerio = require("cheerio"); 4 5 6 var url = 'http://www.imooc.com/learn/348'; 7 8 9 http.get(url, function(res){ 10 var html = ''; 11 12 res.on('data', function(data){ 13 html += data; 14 });

Spring 4 官方文档学习 Spring与Java EE技术的集成

本部分覆盖了一下内容: Chapter 28, Remoting and web services using Spring -- 使用Spring进行远程和web服务 Chapter 29, Enterprise JavaBeans (EJB) integration -- EJB集成 Chapter 30, JMS (Java Message Service) -- JMS (Java 消息服务) Chapter 31, JMX Chapter 32, JCA CCI Chapter 33,

&lt;转&gt;浅谈 Boost.Asio 的多线程模型

本文转自:http://senlinzhan.github.io/2017/09/17/boost-asio/ Boost.Asio 有两种支持多线程的方式,第一种方式比较简单:在多线程的场景下,每个线程都持有一个io_service,并且每个线程都调用各自的io_service的run()方法. 另一种支持多线程的方式:全局只分配一个io_service,并且让这个io_service在多个线程之间共享,每个线程都调用全局的io_service的run()方法. 每个线程一个 I/O Serv

[Algorithm] 如何正确撸&lt;算法导论&gt;CLRS

其实算法本身不难,第一遍可以只看伪代码和算法思路.如果想进一步理解的话,第三章那些标记法是非常重要的,就算要花费大量时间才能理解,也不要马马虎虎略过.因为以后的每一章,讲完算法就是这样的分析,精通的话,很快就读完了.你所说的证明和推导大概也都是在第三章介绍了,可以回过头再认真看几遍. 至于课后题,比较难,我只做了前几章,如果要做完需要更多时间和精力.这可以通过之后做算法题来弥补,可以去leetcode等网站找一些经典的算法题做一做,加深理解. Facebook的工程师写的攻略,介绍了用算法导论来

[Stanford Algorithms: Design and Analysis, Part 2]

Specific topics in Part 2 include: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes), dynamic programming (knapsack, sequence alignment, optimal search trees, shortest paths), NP-completeness and what it means for the

Chapter 2 Open Book——32

I paused for a long moment, and then made the mistake of meeting his gaze. 我停顿了很长时间,然后错误的去对视了他的凝视 我停顿了许久,然后犯了一个错误:对上了他凝视着的双眸. His dark gold eyes confused me, and I answered without thinking. 他的深金色的眼睛让我困惑,然后没有思考的就回答了他. 他黑金色的眸子让我迷乱,于是想都不想就回答了. "My moth