随笔分类 -  dp

动态规划
摘要:看了别人的总结,我想说说自己对动态规划的理解,只是在别人总结的基础上的理解动态规划就是递推和重复子结构,确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了,时间效率会很好。待续。。 阅读全文

posted @ 2015-06-09 16:48 AC_WQYYY 阅读(118) 评论(0) 推荐(1)

dp 之路
摘要:问题描述:如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。思路:dp... 阅读全文

posted @ 2015-03-30 16:51 AC_WQYYY 阅读(125) 评论(0) 推荐(0)

首个概率dp
摘要:题目:问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据,n≤5. 对于... 阅读全文

posted @ 2015-03-21 11:25 AC_WQYYY 阅读(260) 评论(0) 推荐(1)

导航