好思想
好思想
Wonder-King
有好奇心,什么都想学一点。
展开
-
三变量复杂问题的解决方法论
刚到公司实习,我们算法组就碰到了一个“简单”的问题,花了一周的时间就搞定了。但是需求又稍微改动了一点点,这个问题就变得摸不着头脑。比如著名的背包问题:背包的容量是47,一个糖占用容量4,价值5,一个巧克力占用容量6,价值是9,一包花生占用容量3,价值4。怎么把背包装满,才能使得背包价值最大?这个问题我们知道就用动态规划很容易解决。现在我们把容量和价值变成一个范围变量。因为天气、时间和人为因素:糖体积变化85%-110%,巧克力体积变化90%-105%,花生体积缩小80%-95%。价值因为过期、形原创 2021-01-22 10:20:10 · 1302 阅读 · 0 评论 -
51Nod1099 任务执行顺序(贪心)
刚开始是以为r最大的在前面,排序,结果只对了几个测试案例,然后看了下面的思路,顿悟了。假设只有两个任务,那么就两种结果,先执行a,后执行b。或者先执行b,后执行a。前者的结果是 max(a.oper,a.store+b.oper)后者的结果是 max(b.oper,b.store+a.oper)这个时候可以知道,结果一定是min( a.store+b.oper , b.store+a.o...原创 2018-12-23 10:43:11 · 181 阅读 · 0 评论 -
51Nod1101 换零钱(动归)
dp[i]:i的换法一共有13种物品,空间是n个。这是一个不求最大价值的01背包问题。具体思路言语表达不出来,看代码应该可以get到。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<string>using ...原创 2018-12-23 11:19:37 · 161 阅读 · 0 评论 -
51Nod 1051最大子矩阵和
1051 最大子矩阵和2 秒 131,072 KB 40 分 基础题 4 级题 难题一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:...原创 2019-02-28 09:03:18 · 349 阅读 · 0 评论