Leetcode - 字符串转换 IntPtr.Zero 2019-04-12 LeetCode 问题给定两个字符串 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对字符使用插入、删除与替换。 阅读全文 算法 动态规划
Leetcode - 数组等和分割 IntPtr.Zero 2019-04-02 LeetCode 问题给定一个只包含正整数的非空数组。求是否可以将这个数组分割成两个子集,使得两个子集的元素和相等,数组由 nums 给出,返回bool。 阅读全文 算法 动态规划 DFS
动态规划 - 背包问题 IntPtr.Zero 2019-03-14 算法 问题有一个背包,最大容量为P,现有数量为S的一堆物品,其大小和价值各不相同,求如何保证背包所装物品价值最高。物品大小与价值由数组w[S]和v[S]给出。 阅读全文 算法 动态规划