动态规划
文章平均质量分 91
无泪之痕
stay hungrystay foolish
展开
-
POJ 1655
I -Balancing ActCrawling in process...Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u原创 2013-07-15 11:15:45 · 486 阅读 · 0 评论 -
摆花
一道dp,刚开始用全排列写,不能A。。。 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。格式输入格式【输入】原创 2013-07-16 22:55:08 · 697 阅读 · 0 评论 -
拦截导弹
Description某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。Input原创 2013-07-18 16:11:57 · 544 阅读 · 0 评论