你们说的都不太清楚,我对你们表示很失望. 1.px: 像素, 如分辨率为240*320, 即为240px*320px.2.dp=dip: 如果一个160dpi的屏幕，1dp=1px3.上边说的dpi为dots per inch. 每英寸的点.dots是TM什么?我理解就是px.4.sp: ppi和dpi经常都会出现混用现象。从技术角度说，“像素”（P）只存在于计算机显
转载
2023-07-28 19:08:40
77阅读
以前刚接触Android时就知道一个概念：由于android设备种类繁多，屏幕分辨率的ppi(pixels per inche，有时也叫dpi dots per inch)也各有不同，因此定义大小时如果使用像素(pix)作为单位的话，必然导致在不同设备上看起来不一样大小，甚至差别很大。比如一张160px大小的控件，在160ppi的屏幕上看，刚好是1英寸；但是到了240ppi的屏幕上，就只有2/3英
转载
2023-09-11 13:41:50
61阅读
一、常用的单位：相对单位主要有：px、sp、dp绝对单位主要有：pt、in、mm二、单位应用总结：一般用相对单位，而不是绝对单位1、字体的大小一般使用SP，用此单位的字体能够根据用户设置字体的大小而自动缩放2、空间等相对距离一般使用dp（dip）,随着密度变化，对应的像素数量也变化，但并没有直接的相对比例的变化。3、px与实际像素有关，及与密度有关！dp和sp和实际像素没有关系，对于一定分辨率但不
转载
2023-08-17 11:31:27
91阅读
什么时候使用DP: 动态规划题目的基本思路:
转载
2017-01-21 08:04:00
160阅读
2评论
0-1背包问题
题目如下
有 N 件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是 v[i]，价值是 w[i]。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。
输入格式
第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N行，每行两个整数 vi,wi，用空格隔开，分别表示第 i件物品的体积和价值。
输出格式
各种各样的基础背包 0-1 背包 非常朴素，复杂度 \(O(nV)\) void z_o_pack(int c,int v) { for(int i=V;i>=c;i--) dp[i]=max(dp[i],dp[i-c]+v); } 完全背包 复杂度 \(O(nV)\) void comp_pack ...
转载
2021-07-28 13:57:00
88阅读
2评论
1.不完全状态记录 青蛙过河问题 利用区间dp2.背包类问题 0-1背包，经典问题 无限背包，经典问题 判定性背包问题 带附属关系的背包问题 + -1背包问题 双背包求最优值 构造三角形问题 带上下界限制的背包问题(012背包)3.线性的动态规划问题 积木游戏问题 决
转载
2023-04-12 03:19:55
51阅读
pythonic 简洁、灵活、可读性强#交换两个变量值
a,b = b,a
#去掉list中的重复元素
old_list = [1,1,1,3,4]
new_list = list(set(old_list))
#翻转一个字符串
s = 'abcde'
ss = s[::-1]
#用两个元素之间有对应关系的list构造一个dict
names = ['jianpx', 'yue']
ages =
转载
2023-12-20 21:52:24
35阅读
区间DP问题总结1.石子合并类keykeykey：枚举中间点kkk合并P1880 [NOI1995] 石子合并每次合并，增加的贡献为合并后的区间和。for(int l=2;l<=n;l++) for(int i=1;i+l-1<2*n;i++){ int j=i+l-1; for(int k=i;k<j;k++){ f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+sum[i][j]); g[i][j]=min(g[i][
原创
2021-08-10 09:15:06
133阅读
设有n种不同面值的硬币，现要用这些面值的硬币来找开待凑钱数m，可以使用的各种面值的硬币个数不限。 找出最少需要的硬币个数，并输出其币值。 package DP;import java.util.Arrays;/** * A country has coins with denominations * 1 = d1 < d2 < · · · < dk. * * You want to make change for n cents, using the smallest number */public class CoinChange { publ
转载
2013-10-31 21:42:00
364阅读
区间DP问题总结1.石子合并类keykeykey：枚举中间点kkk合并P1880 [NOI1995] 石子合并每次合并，增加的贡献为合并后的区间和。for(int l=2;l<=n;l++) for(int i=1;i+l-1<2*n;i++){ int j=i+l-1; for(int k=i;k<j;k++){ f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+sum[i][j]); g[i][j]=min(g[i][
原创
2022-01-20 16:28:14
170阅读
文章目录QuestionIdeasCodeQuestion有 N 组物品和一个容量是 V 的背包。每组物品有若
原创
2022-07-01 13:08:34
85阅读
目录问题：动态规划思路：0-1背包完全背包多重背包混合背包二维费用背包分组背包问题：给定3个物品a 价值1000， 重量1kgb 价值2000， 重量4kgc 价值1500， 重量3kg用容量为4kg的背包最多可以装价值多少的物品？背包问题就是类似这种给定容量求最优解的问题，有很多种，这里说的是01背包问题。01背包：所有物品只有一个，只所以背包中任意物品的的数量只可能是0 或者 1。动态规划思路
状态压缩·一 题目传送：#1044 : 状态压缩·一 AC代码： #include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <stack> #in
转载
2017-07-03 21:58:00
127阅读
2评论
假设的自然数N的K随机二进制表示是不相邻的两个相邻的数字。那么我们说这个
转载
2015-07-16 13:22:00
60阅读
首先不得不说的是dp真的很神奇（dp即动态规划，在我看来就是将最优解推到当前的一个状态转移过程，对于刚接触的小
原创
2022-09-23 10:51:13
107阅读
整数划分的定义：n=m1+m2+…+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,…,mi}为n的一个划分。 如果{m1,m2,…,mi}中的最大值不超过m，即max(m1,m2,…,mi)<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m); 举个例子，当n=5时我们可以获得以下这几种划分（注意，例子中m>=5）
原创
2023-03-03 13:48:58
78阅读
转自：http://blog.csdn.net/acdreamers/article/details/18039073石子合并问题是最经典的DP问题。首先它有如下3种题型：(1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。分析：当然这种情况是最简单的情况，合并的是任意
转载
2021-07-06 15:23:20
370阅读
棋盘问题 传送门 题目描述 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 题解 状压dp dp[i][j]表示第I行此时状态为j的方案数.j表示
转载
2017-08-24 10:07:00
142阅读
2评论
题目大意: Input" role="presentation">InputInput521223 Output" role="presentation">OutputOutput2思路： 听说贪心不可以？？？ 嗨嗨皮皮贪心水过。 贪心无法AC的原因是当一个队...
转载
2018-07-10 14:46:00
60阅读
2评论
