程序设计与算法
Kylin_18
现于浙江大学读研
展开
-
动态规划(一)
动态规划的两种常用形式:1)递归型(在函数中调用自身):优点:直观,容易编写缺点:可能会因为递归层数太深导致爆栈,函数调用带来额外时间开销。无法使用滚动数组节省空间。总体来说,比递推型慢。2)递推型(for循环):效率高,有可能使用滚动数组节省空间。有的问题只能用递归解决,有的问题既可以用递归,也可以用递推。递归到递推的一般转化方法:递归函数有n个参原创 2017-09-06 10:48:52 · 332 阅读 · 0 评论 -
动态规划-最佳加法表达式
总时间限制: 1000ms 内存限制: 65536kB描述给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m,表示有m个加号要放( 0第二行是若干个数字。数字总数n不超过50原创 2017-09-06 10:58:26 · 758 阅读 · 0 评论