摘要:
一和零 问题 在计算机界中,我们总是追求用有限的资源获取最大的收益。 现在,假设你分别支配着 m 个 0 和 n 个 1。另外,还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ,找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。 阅读全文
posted @ 2020-09-16 20:21
lemon-Xu
阅读(206)
评论(0)
推荐(0)
摘要:
动态规划入门 动态规划题目特点 计数 有多少种方式走到右下角 有多少种方法选出k个数使得和是Sum 求最大值最小值 从左上角走到右下角路径的最大数字和 最长上升序列长度 求存在性 取石子游戏, 先手是否必胜 能不能选出k个数使得和是Sum 解题步骤 1. 确定步骤 状态在动态规划中的作用属于定海神针 阅读全文
posted @ 2020-09-16 14:50
lemon-Xu
阅读(1672)
评论(0)
推荐(0)
摘要:
动画优化 匀速运动 将box匀速移动到屏幕右边界, box的右边框 边界处理问题 每次移动之前都判定,这次移动是否碰撞到边界, 如果碰撞到就将它的位置设置为边界.client - 盒子.offsetWidth; 否则移动一个步长 代码 <!DOCTYPE html> <html lang="en"> 阅读全文
posted @ 2020-09-16 12:52
lemon-Xu
阅读(365)
评论(0)
推荐(0)

浙公网安备 33010602011771号