looiezheng的专栏

动态规划-钢条切割问题描述问题分析状态变量与状态转移方程的定义状态变量与状态转移方程的优化代码展示问题描述钢条切割问题Serling公司购买长钢条，将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…，单位为美元)。钢条的长度均为整英寸。图15-1给出了一个价格表的样例。钢条切...

题目描述Pell数列A1, A2, A3, ...的定义是这样的：A1 = 1，A2 = 2，... An = 2 * An − 1 + An - 2 (n > 2)给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入输出格式输入格式： 第1行是测试数据的组数n，(1≤n<100)后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ ...

题目一描述楼梯有n(0<n<30)阶台阶,上楼时可以一步上1阶,也可以一步上2阶，编程计算共有多少种不同的走法。输入输出格式输入格式： 输入包括一组测试数据（数量不超过100），即为台阶数n。最后一个为0，表示输入结束。 输出格式： 输出对应的结果，即为走法的数目，以空格间隔。 输入输出样例输入样例#1： 复制1 2 3 4 0...

题目描述菲奥娜每天都要上下班。 如果凑巧没有赶上高峰时段的交通，她的通勤时间是2小时。但是，实际上经常会碰上高峰时段。 具体而言，高峰时段的交通从07:00（早上7点）开始到上午10:00（上午10点），下午15:00（下午3点）至19:00（晚上7点）。 如果碰上了高峰时段的交通，她的速度会降低一半。她的离开时间一定是在整小时（XX：00），或者相对整点超过20分钟（在XX：20）又或过...