首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Coding
V2EX  ›  编程

考试过后笔试题求解答

  •  
  •   codechaser · 62 天前 · 3340 次点击
    这是一个创建于 62 天前的主题,其中的信息可能已经有所发展或是发生改变。

    求指教哦,这题没想到咋做:

    有一个序列:1 4 9 16 25 ...,给定一个正整数 n,判断这个 n 能否由这个序列里的若干个数相加得到?若存在多种方案,请输出数字个数最少的方案。举例: 输入:17 输出:1 16

    5 回复  |  直到 2019-10-14 10:54:13 +08:00
        1
    pwrliang   62 天前 via Android
    经典 dp 问题换硬币了解下?
        2
    xml123   61 天前
    四平方定理?
        3
    codechaser   61 天前
    @pwrliang 等于是要先把接近 n 的那个平方数先算出来?
        4
    misaka19000   61 天前
    这不是动态规划吗。。。虽然我已经完全忘了动态规划的解法了,但是这个一看就是动态规划
        5
    arrow8899   61 天前
    感觉有点类似 k sum
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2165 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 23ms · UTC 11:50 · PVG 19:50 · LAX 03:50 · JFK 06:50
    ♥ Do have faith in what you're doing.