摘要:
动态规划 | | |状态转移方程 | | |递推 | | |递归 | | 拦截系统(最长上升子序列) |||Zipper(最长公共子序列) |||最小数字和 | | |------------------------------------------------------------------... 阅读全文
摘要:
点击打开链接描述给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m,表示有m个加号要放( 0 #include #... 阅读全文
摘要:
点击打开链接描述Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The fir... 阅读全文
摘要:
点击打开链接描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭... 阅读全文