AcWing 902. 最短编辑距离 给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有： 删除–将字符串A中的某个字符删除。 插入–在字符串A的某个位置插入某个字符。 替换–将字符串A中的某个字符替换为…

题意：我们有一个数列A1,A2…An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。 对于任意两个数 A[i] , A[j] ( i…

紫书P304-305 题意 分析 这道题很容易看出来搜索比较简单吧，四堆糖果都只能取最上面的，那每一次选的时候每一堆糖果可以选也可以不选（其实dp也可以，但是没有dfs这么好写）本着dfs超时的原则，记忆化一下dp[i]…

先扯两句 这道题紫书上P269-270有讲解 分析 可以把从左到右再回来看作是：两个人同时从最左点出发，经过2条不同的路径到最右点，除了起点和终点外每一个点都恰好被一个人经过。（颇有些小学奥数的意味） 定义状态dp[i]…

前言： 知识真的是学习了，总结了，练习了，运用了，再次总结归纳了，但是还是会一点点遗忘。动态规划（DP）又是算法里面非常非常重要的部分，所以一定要再次复习一遍。 写这篇博客的时候不由想起上学期算法课上的一个小插曲。老师问…

问题 通常在写布局的时候，我们用相对布局、权重比来解决因为屏幕尺寸大小不一带来的控件摆放问题，而大控件的宽高度量使用dp、文字大小使用sp，通常情况下dp和sp是一样的、例如10dp和10sp在屏幕上显示效果一样，只不过…

Android开发适配是一个问题，各种尺寸与分辨率的手机出现在我们眼前，谷歌也没给出一个令人满意的适配方案，所以只能不断寻求好用的适配方案，最近发现今日头条的一种适配方案还是挺实用的。 要做好屏幕适配，先得知道dp与px…

正文 今天我编写一个dp、px、sp相互转化的工具类 我们在开发中有时候可能会有dp、px、sp相互的需求，首先我们来看看这三者的概念 px：它其实就是我们常说的像素单位，有时你可能会听到某屏幕是800*600的分辨率，…