状态转移： dp[i] = min( dp[i], dp[j] + price[i]*(sum[i]-sum[j]+10) ) 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N = 101; 6 ...
分类：
其他好文 时间：
2015-04-04 16:41:49
阅读次数：
135
应该是非常简单的动态规划了，要随时的记录每个点的状态，这样递归的时候直接用就可以了，不需要再次寻找，大大减少时耗。重点是状态转移方程dp[x][y]=max(dp[x-1][y], dp[x+1][y], dp[x][y-1], dp[x][y+1])+1当前的最长长度，是四个方向最长长度加1D -...
分类：
其他好文 时间：
2015-04-04 16:29:47
阅读次数：
165
1 /* 2 2015.4 HT 3 背包问题 4 f[i][v] : 前i件物品放到一个容量为v的背包中可以获得最大价值 5 状态转移方程： f[i][v] = max(f[i - 1][v],f[i - 1][v - weight[i]] + cost[i]) 6 7 */ 8 #in...
分类：
其他好文 时间：
2015-04-04 15:06:34
阅读次数：
115
data目录是系统缓存和配置文件的目录，一般都有可以读写的权限，只要是能够写入的目录都可能存在安全隐患，很多站长甚至给予这个目录可执行的权限，更是非常危险,所以我们建议将这个data目录搬移出Web可访问目录之外。1.将data目录转移到非Web目录将目录下的data文件夹(如图1)迁移要上一级目录...
分类：
其他好文 时间：
2015-04-04 13:28:15
阅读次数：
121
hdu1693Eat the Trees不用分左右插头的DP。关键就是逐格递推。行与行之间的转移看轮廓线发现很happy。 1 int a[13][13]; 2 ll dp[13][13][1<<15]; 3 int main() 4 { 5 freopen("input.txt","r",...
分类：
其他好文 时间：
2015-04-04 12:04:06
阅读次数：
113
概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推，求期望是逆推。通过题目可以体会到这点。poj2096:Collecting Bugs#include #include #include #include #include typedef long long ll;us...
分类：
其他好文 时间：
2015-04-04 11:52:13
阅读次数：
87
（1.流程控制有三种基本技术可以改变程序的控制流程： A.调用方法 ：将导致控制流程离开当前方法，转移到被调用的方法。 B.选择 ： a. if / else语句 b. switch语句 c.三目运算 C.循环 ：a. while循环 b. for 循环...
分类：
编程语言 时间：
2015-04-04 10:30:22
阅读次数：
212
①电压又叫电势差。②电荷发生转移，导致了电势的改变，从何也就有了电势差。③电流就是电荷的转移。④电势差改变的根本动力：1是正负电荷的中和；2是正负电荷中和的趋势，即磁场。⑤电源的功率，其实是它转化电荷的速度，保持电势不变，它能提供多少电荷“流走”；电容存储了足够多电荷，才和它前后的point保持电势...
分类：
其他好文 时间：
2015-04-03 16:52:56
阅读次数：
90
Objective-C控制语句有以下三类:分支语句:if-else,switch循环语句:while,do-while,for与程序转移相关的跳转语句:break,continue,goto.分支语句分支语句提供了一种控制机制，使得程序的执行可以跳过某些语句不执行，而转去执行特定的语句。1.条件语句...
分类：
其他好文 时间：
2015-04-03 15:11:47
阅读次数：
121
内联函数从源码层看，有函数的结构，而在编译后，却不具备函数的性质。内联函数不是在调用时发生控制转移，而是在编译时将函数体嵌入在每一个调用处。编译时，类似宏替换，使用函数体替换调用处的函数名。一般在代码中用inline修饰，但是能否形成内联函数，需要看编译器对该函数定义的具体处理。应注意如下几点： 1...
分类：
编程语言 时间：
2015-04-03 09:10:08
阅读次数：
172
