zero_from的博客

http://noi.openjudge.cn/ch0205/1805/ 算法 暴力搜索，Dfs+剪枝 注意 有些情况下可以直接判断： 1.把要“剪碎”的数全都拆成一位数，此时和最小，如果这种情况下和都比目标数大，说明没有成立的情况，输出“error”； 2.要“剪碎”的数本身比目标数还小（或相等），那么最优的情况就是不进行任何处理，直接输出两遍原数。 代码实现 #include

基本算法之动态规划（1~4） 1481 Maximumsum 题目大意：求两个最大连续子序列和的和。 解题思路 搞起来很玄妙，正序、倒序分别来一遍DP： sum_1[i]表示前i个数里的最大连续子序列和，sum_2[i]表示后i个数里的最大连续子序列和。至于为啥这样跑……反正我是想不出更好的方法了。t1存的是包含当前数a[i]的最大序列和，而t2存的是sum_1[i]，每次先更新t1再更

基本算法之动态规划（5~8） 1775 采药 解题思路 裸的01背包DP，没啥好说的…… for (int i=1;i    for (intj=v;j>=t[i];j--) f[j]=max(f[j],f[j-t[i]]+val[i]);   1808公共子序列 解题思路 和编辑字符串距离差不多的题…… Point.1 字符串处理 因为循环过程中涉及到f[-1]，

原题地址 http://noi.openjudge.cn/ch0205/1804/ 1804:小游戏 总时间限制:  1000ms 内存限制:  65536kB 描述 一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。 游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没