随笔分类 - dp
摘要：1 //O(n)时间复杂度的找零钱问题 2 #include 3 #include 4 using namespace std; 5 int a[6]; 6 int main() 7 { 8 9 int n; 10 while(~scanf("%d",&n)) 11 { 12 memset(a,0,sizeof(a)); 13 ...
阅读全文
摘要：1 #include 2 #include 3 using namespace std; 4 int a[20],flag[20][20],s[20][20]; 5 void dfs(int l,int r) 6 { 7 if(l==r) 8 { 9 printf("%d",l); 10 return ; 11 } 1...
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3466 题目很容易理解，但是如何将其转换为01背包是个问题。 对物品按 qi-pi 的值从小到大排序，因为这样可以保证每次更新的状态值从小到大递增，前面更新过的状态不会影响后面更新的状态。 题目代码：
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2639 求第k优解的关键代码： 用两个数组记录两种状态（选择或不选择），并且只要记录前k次。在这两个数组中都是前k次可能的最优解。所以我们只要把这两个数组做比较，一直排到k就行了 题目代码： 1 #in
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1513 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 #include <algorithm> 5 using namespa
阅读全文
摘要：Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如
阅读全文
摘要：Description 每到冬天,信息学院的张健老师总爱到二龙山去滑雪,喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。张老师想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度
阅读全文
摘要：Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s
阅读全文
摘要：Description 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给
阅读全文
摘要：Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的
阅读全文
浙公网安备 33010602011771号